希尔排序:以一个增量d来做等差取值,根据增量d取出的值为一组,先做对比,找出从小到大的排序,再将该增量d进行除2作为下一个增量取值,到最后增量为1时进行最后的插入排序.
public void shell(int[] a){
int d=a.length/2
while(true){
for(int x=0;x<d;x++){//判断总共有多少组,并对对应组进行一下操作哦
for(int i=x+d;i<a.length;i+=d){//获取当前的组的第几个数,对其进行操作
int temp=a[i];
int j=i-d;
for(;j>0&&temp<a[j];j-=d){//判断当前组的对应的几个数与当前组的前几个数进行对比,如果当前的第几个数比最接近它的数大,那么久不用比了,如果小,就把最近它的值给赋予给它的位置,然后把整个最近它的值得位置先空出来如果下一个值比它大,那么再将这个值往后移,最后找到它的位置,通过temp去将值赋予这个位置。
a[j+d]=a[j]
}
a[j+d]=temp;
}
}
d/=2;
if(d/2=1)
break;
}
}
以上代码自己根据别的前辈们的思路写的,可能有误,若哪位慧眼如炬的前辈看到了,请指出,莫因我而误人子弟,不甚感激