function shellSort(arr){
var i,j,k,gap,temp;
gap=Math.floor(arr.length/2);
while(gap>0){
for(i=0;i<gap;++i){
for(j=i+gap;j<arr.length;j+=gap){
temp=arr[j];
for(k=j-gap;k>=0&&temp<arr[k];k-=gap){
arr[k+gap]=arr[k];
}
arr[k+gap]=temp;
}
}
gap=Math.floor(gap/2);
}
return arr;
}
添加回答
举报
0/150
提交
取消