希爾排序

/**
 * @Author JH
 * @CreateDate 18-6-7
 * @Description 希爾排序
 */
 //使用int數組時要將泛型繼承改爲Integer這樣才能使用compareTo
public class ShellSort <E extends Character> {
    public void  shellSort(E [] array,int d){
        if (d<1)return;//遞歸結束的條件
        int d1=d/2;//每次分組的步數
        for(int i=0;i<d1;i++)//循環終止條件是每次的步數，如果超過會造成死循環
        sort(array,d1,i);
        shellSort(array,d1);//對每次分組排序之後遞歸調用本身，但是步長變爲一半
    }
    //劃分之後每組用插入排序
    public void sort(E []array,int d,int st){
        int len=array.length;
        for (int i=st;i<len;i=i+d){
            for(int j=i-d;j>=0;j=j-d)
            if (array[j].compareTo(array[j+d])>0){
                swap(array,j,j+d);
            }
        }
    }
    private void swap(E array[],int i, int i1) {
        E temp=array[i];
        array[i]=array[i1];
        array[i1]=temp;
    }

    public static void main(String[] args) {
        Character []aa={'S','H','E','L','L','S','O','O','T','I','S','U','S','E','F','U','L'};
        int [] bb={9,8,7,6,5,4,3,2,1};
        ShellSort s=new ShellSort();
        s.shellSort(aa,aa.length);
       // s.shellSort(bb,bb.length);
        for (char i:aa
             ) {
            System.out.print(i+" ");
        }

    }
}