希尔排序－java实现

/**
 * 不稳定排序
 * 希尔排序:设置增量为数组长度的一半，每次迭代减少为上一次的一半，找到选出的几个元素进行选择排序
 * 直到增量为1退出循环
 */
public class ShellSort {
private void shellSort(int[] a) {
int d = a.length;
while(true){
d /= 2;
for(int i = 0;i+d<a.length;i=i+d){
for(int j = i+d;j<a.length;j=j+d){
if(a[i] > a[j]){
//交换
int temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
}
if(d==1){
break;
}
}
}
public static void main(String[] args) {
PrintUtil.print("希尔排序");
int[] a = { 10, 8, 3, 9, 47, 12, 14, 8, 5, 0, 2,10 };
PrintUtil.printArray(a, PrintUtil.HORIZONTAL);
ShellSort sort = new ShellSort();
sort.shellSort(a);
PrintUtil.printArray(a, PrintUtil.HORIZONTAL);
}
}