希尔排序Shell Sort

相关代码

class Sort6{
    /**希尔排序
     * 将元素不断除2分组，到分组数为1时，
     * 对组内元素使用插入排序
     * **/
    public  void shellSort(int number[]){
        if (number.length <= 1 || number == null)
            return;
        else {
            int temp=number.length/2;
            while (temp>0){
                sort(number,temp);
                temp=temp/2;
        }
        }
     }
     public void sort(int number[],int temp){
        for(int i=temp;i<number.length;i++){
            int x=number[i];
            int j=i-temp;
            while (j>=0&&number[j]>x){
                number[j+temp]=number[j];
                j-=temp;
            }
            number[j+temp]=x;
        }
     }
}