希尔排序

/**
 * @Author: AnNing
 * @Description:
 * @Date: Create in 10:48 2019/6/20
 */
public class ShellSort {
    /**
     * 希尔排序
     * @param arr 待排数组
     */
    public static void shellSort(int[] arr) {
        for(int gap=arr.length/2; gap>0; gap/=2) { /*步长逐渐减小*/
            for(int i=gap; i<arr.length; i++) { /*在同一步长内*/
                //同一步长内排序方式是插入排序
                int temp = arr[i], j; //待排元素
                //j-gap代表有序数组中最大数的下标，j-pag表示有序数组的前一个元素，减pag是减去偏移量就是步长
                for(j=i; j>=gap && temp<arr[j-gap]; j-=gap)
                    arr[j] = arr[j-gap]; //原有序数组最大的后移一位
                arr[j] = temp; //找到了合适的位置插入
            }
        }
    }


    public static void main(String []args){
        int i=0;
        int [] a={5,4,9,8,7,6,0,1,3,2};
        shellSort(a);
        for(i=0;i<a.length;i++){
            System.out.println(a[i]+" ");
        }
        //System.out.println("/n");
    }
}