希尔排序核心思想
希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序; 随着增量逐渐减少,每组包含的关键词越来越多, 当增量减至1时,整个文件恰被分成一组,算法便终止
public class ShellSort {
public static void main(String[] args) {
int[] arr={101,34,119,1,-1,89};
int[] ints = shellSort(arr);
}
public static int[] shellSort(int[] arr){
int temp=0;
// 这个for进行分组,gap代表步长或者分组,代表需要分几次组
for (int gap=arr.length/2;gap>0;gap/=2) {
// 这个for代表这一轮分组(包含多个组),总共需要比较多少次
for (int i=gap;i<arr.length;i++) {
for (int j=i-gap;j>=0;j-=gap) {
if (arr[j]>arr[j+gap]) {
temp=arr[j];
arr[j]=arr[j+gap];
arr[j+gap]=temp;
}
}
System.out.println(Arrays.toString(arr));
}
}
return arr;
}
}