亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

寫了一個數組大小排序自己感覺邏輯有點繞,求高手幫看看邏輯有沒有問題?

寫了一個數組大小排序自己感覺邏輯有點繞,求高手幫看看邏輯有沒有問題?

winner4265975 2017-04-06 11:40:07
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;??????? }
查看完整描述

1 回答

?
ziom

TA貢獻948條經驗 獲得超1109個贊

什么鬼,一個排序至于寫這么復雜嗎,套這么多層循環,我運行了一下,最后返回的還是原數組 - -

查看完整回答
1 反對 回復 2017-04-06
  • winner4265975
    winner4265975
    謝謝高手幫找bug,我的gap=Math.floor(arr.length/2);寫成了gap==Math.floor(arr.length/2);所以返回還是原數組,我知道冒泡排序簡單,但是這是另一種排序,這個排序是有點復雜我寫的都感覺繞,請幫看下這種排序邏輯!
  • ziom
    ziom
    - -|| 我沒幫你找bug,我只是吐槽了一頓。。。
  • ziom
    ziom
    好吧,等我吃完飯再看一下,別指望太多,我也是剛學js
點擊展開后面2
  • 1 回答
  • 0 關注
  • 1446 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號