希爾排序java實現

希爾排序個人感覺還是有一點難度的,當時在理解的時候花了不少時間. 希爾排序這裡面有一個叫做"步長"的概念.就是每次通過這些步長找出一組元素,然後對這些元素進行排序. 步長的初始值一般都是陣列長度的1/2,然後不斷地取其1/2.

程式碼:

private static void sort(int[] arr,int step){
	for (int i = step; i < arr.length; i++) {
		for (int j = i; j >=step; j-=step) {
			if(arr[j]<arr[j-step]){
				int temp = arr[j];
				arr[j] = arr[j-step];
				arr[j-step]=temp;
			}else{
				break;
			}
		}
	}
}


public static void main(String[] args) {
	int[] arr = new int[]{1,4,2,6,9,6};
	for (int i = arr.length/2; i > 0; i/=2) {
		sort(arr,i);
	}
}
複製程式碼

書上的程式碼:

void shellsort(int[] arr){
	int j;
	for (int gap = arr.length/2; gap >0; gap/=2) {
		for (int i = gap; i < arr.length; i++) {
			int temp=arr[i];
			for(j=i;j>=gap&&temp<arr[j-gap];j-=gap){
				arr[j] = arr[j-gap];
			}
			arr[j]=temp;
		}
	}
}
複製程式碼