排序算法一希尔排序

概述

插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。

希尔排序是非稳定排序算法。

 

class ShallSort {
    public void sort() {
        int[] arr = {1,2,5,1,4,2,12};

        //增量
        int flag = arr.length;
        while (flag>1){
            //获取增量间隔，递减
            flag=flag/3+1;
            //交叉排序：所有组交叉一起排序
            for(int i=flag;i<arr.length;i++){
                //每组排序细节：
                //从后向前排序
                int temp = arr[i];
                int j =i;
                //快速排序：
                //第一次两个之间排序，使之有序
                //第二次三个之间排序，使之有序
                //第三次四个之间排序，使之有序
                //类推
                while ( j-flag>=0 && arr[j-flag]>temp){
                    //大数放后面
                    arr[j]=arr[j-flag];
                    j-=flag;
                }
                arr[j]=temp;
            }
        }
    }
}