希尔排序（重新练习）

改进插入排序
交换式和移位式
package com.atguigu.practice;

import java.util.Arrays;

public class ShellSort {
public static void main(String[] args) {
int[] arr={8,9,1,7,2,3,5,4,6,0};
ShellSort(arr);
}

public static void ShellSort(int[] arr){
    int temp;
    int count=0;
    for(int gap=arr.length/2;gap>0;gap/=2){


        for(int i=gap;i<arr.length;i++){
            for(int j=i-gap;j>=0;j-=gap){
                if(arr[j]>arr[j+gap]){
                    temp=arr[j];
                    arr[j]=arr[j+gap];
                    arr[j+gap]=temp;
                }

            }
        }
        System.out.println("希尔排序第"+(++count)+"轮:"+Arrays.toString(arr));
    }

// int temp;
//
// for(int i=5;i<arr.length;i++){
// for(int j=i-5;j>=0;j-=5){
// if(arr[j]>arr[j+5]){
// temp=arr[j];
// arr[j]=arr[j+5];
// arr[j+5]=temp;
// }
//
// }
// }
//
// System.out.println(“第一次希尔排序后的结果:”+ Arrays.toString(arr));
//
// for(int i=2;i<arr.length;i++){
// for(int j=i-2;j>=0;j-=2){
// if(arr[j]>arr[j+2]){
// temp=arr[j];
// arr[j]=arr[j+2];
// arr[j+2]=temp;
// }
//
// }
// }
//
// System.out.println(“第二次希尔排序后的结果:”+ Arrays.toString(arr));
//
// for(int i=1;i<arr.length;i++){
// for(int j=i-1;j>=0;j-=1){
// if(arr[j]>arr[j+1]){
// temp=arr[j];
// arr[j]=arr[j+1];
// arr[j+1]=temp;
// }
//
// }
// }
//
// System.out.println(“第三次希尔排序后的结果:”+ Arrays.toString(arr));
}
}

移动法
代码看不大懂
第二种方法还没写（优化）