希尔排序的思想:
1)、将数组元素分为(数组长度+1)/2组,并且每组中每个元素的下标的差为gap
2)、对每组进行冒泡排序,值得注意的是边界问题。
3)、当gap==1时没有继续比下去的必要应当退出循环(终止循环)
其代码为:
public void shellSort(int a[]){
for(int gap=(a.length+1)/2;;){
for(int i=0;i<gap;i++){//组数
for(int j=i;j<a.length-gap;j+=gap){
if(a[j]>a[j+gap]){
swap(a,j,j+gap);//交换引用
}
}
if(gap>1){
gap=(gap+1)/2;
}else{
break;
}
}
print(a);
}