希尔排序的思想:
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); }