Java代码实现希尔排序

希尔排序的基本思想：

先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成（n除以d1）个组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，取第二个增量d2<d1重复上述的分组和排序，直至所取的增量dt=1(dt<dt-l<…<d2<d1)，即所有记录放在同一组中进行直接插入排序为止。

　　该方法实质上是一种分组插入方法。

Java代码实现：

public class ShellSort {
public static void main(String[] args) {
  int[] array={45,34,2};
int temp=0;
for(int i=(array.length+1)/2;i>0;i--){       /*设置增量，这里当i=array.length/2时，得到的数组不是有序序列,i 需要大于等于 array.length/2 且 必须小于 array.length*/

for(int j=0;j<array.length-i;j++){
if(array[j]>array[i+j]){          //交换数据元素
temp=array[i+j];
array[i+j]=array[j];
array[j]=temp;
}
}
}
for(int d:array){
System.out.println(d);
}
}

}