/**
* @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");
}
}