数据结构--希尔排序 java

希尔排序思想：设置增量d1，所有距离d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序；
然后取第二个增量d2<d1重复上述的分组和排序，直至所取的增量dt=1

从插入排序发展而来，插入排序相当于希尔排序的增量为1的特殊情况

java代码实现：
  public class ShellSort {
    public static void shellSort(int[] a ,int[] d){
    int i,j,k,m,temp,span;
    int n =a.length;
    int L = d.length;
    for(m=0;m<L;m++){//大的循环做L趟
    span=d[m];
    for(k=0;k<span;k++){//每趟循环都对“各个小组”进行排序
    for(i=k;i<n-span;i+=span){
    temp = a[i+span];
    j=i;
    while(j>=k&&temp<a[j]){
    a[j+span]=a[j];
    j=j-span;
   
    }
    a[j+span]=temp;
    }
   
    }
   
    }
    }
public static void main(String[] args) {
// TODO Auto-generated method stub
int a[] = {-1,4,1,-3,3,5,7,9,8,2,4,6,8,0};//?测试用例
int d[] = {5,3,1};
shellSort(a,d);
for(int i=0;i<a.length;i++){
System.out.print(a[i]+",");
}
}

}