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;???????
}
寫了一個(gè)數(shù)組大小排序自己感覺邏輯有點(diǎn)繞，求高手幫看看邏輯有沒有問題？
winner4265975
2017-04-06 11:40:07
