算法-希尔排序详解

基本思想

将整个无序列分割成若干小的子序列分别进行插入排序的方法

希尔排序是把元素按下标的一定增量进行分组，对每组使用直接插入排序算法排序。随着增量逐渐减少，当增量减至 1 时，整个文件恰被分成一组，算法便终止。

图解

代码实现

 int[] arrays = new int[] {1,5,2,3,6,9,4,0,1};
        //实现增量的变化
        for(int gap = arrays.length / 2; gap > 0; gap /= 2) {
            for(int i = gap; i < arrays.length; i++) {
                for(int j = i - gap; j >= 0; j -= gap) {
                    if(arrays[j] > arrays[j + gap]) {
                        int temp = arrays[j];
                        arrays[j] = arrays[j + gap];
                        arrays[j + gap] = temp;
                    }
                }
            }
        }
        System.out.println(Arrays.toString(arrays));