JS———快速排序

function sorts(arr){

???????????????????? if(arr.length<=1){

return arr

}

var num=Math.floor(arr.length/2);var numValue=arr.splice(num,1);

var numValue=arr.splice(num,1);

var left=[ ];

var right=[ ]

for(var i=0;i<arr.length;i++){

????? if(arr[i]>numValue) ? {?

?????? right.push(arr[i])

}else{

??????????????????? left.push(arr[i])

???? }

}

return sorts(left).concat(numValue,sorts(right))

}



?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • "use strict";function _classCallCheck(e,t){if(!(e instanc...
    久些閱讀 2,144評論 0 2
  • tips:接下去會在github寫博客,簡書不再更新和修改文章,歡迎大家逛逛我的新博客點擊查看 ,我會盡量用更容易...
    aermin閱讀 3,449評論 0 6
  • 某次二面時,面試官問起Js排序問題,吾絞盡腦汁回答了幾種,深感算法有很大的問題,所以總計一下! 排序算法說明 (1...
    流浪的先知閱讀 1,255評論 0 4
  • 爸爸在我上小學(xué)四年級的時候擁有了一個令我匪夷所思多年的綽號“土匪”。 “土匪,快點出來,走了。”大黃叔又在矮矮的土...
    清秋不離閱讀 538評論 5 5
  • 姑娘,你遇到過這樣的男孩嗎?他口口聲聲說喜歡你,你這稍微有一點“婉約”的“拒絕”,他撒腿就撤了。這樣的男孩,你認為...
    田小等閱讀 681評論 4 10

友情鏈接更多精彩內(nèi)容