排序算法(二)插入排序---希尔排序

希尔排序是对直接插入排序的优化，比直接插入排序效率更快

 

public class ShellSort {
        
    public static void main(String[] args) {
        int[] arr=new int[]{3,5,2,8,4,10,2,1,18,11};
        System.out.println(Arrays.toString(arr));
        shellSort(arr);
        System.out.println(Arrays.toString(arr));
    }
    
    public static void shellSort(int[] arr){
        //遍历所有的步长
        for(int d=arr.length/2;d>0;d/=2){
            //遍历所有元素
            for(int i=d;i<arr.length;i++){
                //遍历本组中元素
                for(int j=i-d;j>=0;j-=d){
                    //如果当前元素大于加上步长后的那个元素
                    if(arr[j]>arr[j+d]){
                        int temp=arr[j];
                        arr[j]=arr[j+d];
                        arr[j+d]=temp;
                    }
                  }
                }
            }
        }
}