排序算法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