排序算法--希尔排序

希尔排序核心思想

希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序； 随着增量逐渐减少，每组包含的关键词越来越多， 当增量减至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;
    }
}