排序算法3_希尔排序

希尔排序

希尔排序是插入排序的一种，也称作“缩小增量排序”，具体做法如下：
先将要排序的一组数按照某个增量d(d=n/2)分成若干组，每一组记录的下标相差d，对每组中的数进行直接插入排序，然后再用更小的d(d=d/2)分组，直到d=1，进行直接插入排序后，排序完成。

class ShellSort{
    public static void main(String [] args){
        int[] a={63,25,8,21,53,19,33,54,27,40};
        System.out.print("排序前：");
        for(int num:a){
            System.out.print(num+" ");
        }       
        System.out.println(" ");    

        ShellSort(a);
        System.out.print("排序后：");
        for(int num:a){
            System.out.print(num+" ");
        }       
    }
    public static void ShellSort(int[] a){
        int temp=0;
        int d=a.length;
        while(d!=1){
            d=d/2;
            for(int x=0;x<d;x++){
                for(int i=x+d;i<a.length;i+=d){
                    int j=i-d;
                    temp=a[i];
                    for(;j>=0 && temp<a[j];j-=d){
                        a[j+d]=a[j];
                    }
                    a[j+d]=temp;
                }
            }
        }

    }
}

输出结果：
排序前：63 25 8 21 53 19 33 54 27 40
排序后：8 19 21 25 27 33 40 53 54 63