javascript使用數(shù)組的push方法完成快速排序
更新時間：2014年09月15日 09:23:36 投稿：whsnow
排序的方法有很多，本節(jié)為大家介紹的是使用數(shù)組的push方法完成快速排序，當(dāng)然你也可以舉一反三
排序的方法有很多，本節(jié)介紹的是使用數(shù)組的push方法完成快速排序
function quickSort(arr){
if(arr.length <= 1) return arr;//判斷是否有效數(shù)組
var cut = Math.floor(arr.length/2);//取中間下標(biāo)
var left = [],right = [];
var num = arr.splice(cut,1)[0];//取基準(zhǔn)值
for(var i = 0;i < arr.length;i ++){
if(arr[i] < num){
left.push(arr[i]);//小的放左邊
}else {
right.push(arr[i]);//大的放右邊
}
}
return quickSort(left).concat(num,quickSort(right));//遞歸
}
您可能感興趣的文章:
- Js數(shù)組的操作push,pop,shift,unshift等方法詳細(xì)介紹
- 關(guān)于JS數(shù)組追加數(shù)組采用push.apply的問題
- JavaScript數(shù)組函數(shù)unshift、shift、pop、push使用實例
- JS數(shù)組合并push與concat區(qū)別分析
- JavaScript使用push方法添加一個元素到數(shù)組末尾用法實例
- js 數(shù)組操作之pop,push,unshift,splice,shift
- angular json對象push到數(shù)組中的方法
- JavaScript數(shù)組push方法使用注意事項
- js嵌套的數(shù)組扁平化:將多維數(shù)組變成一維數(shù)組以及push()與concat()區(qū)別的講解
- Javascript數(shù)組中push方法用法分析
- JavaScript使用pop方法移除數(shù)組最后一個元素用法實例
- JS數(shù)組方法push()、pop()用法實例分析
相關(guān)文章
這篇文章主要介紹了微信小程序開發(fā)探究,非常具有實用價值，需要的朋友可以參考下。2016-12-12
分析 JavaScript 中令人困惑的變量賦值...2007-08-08
一段超強(qiáng)的javascript代碼解密方法...2007-06-06
JS實現(xiàn)萬億數(shù)字轉(zhuǎn)中文的代碼詳解
在軟件開發(fā)中,尤其是在中文處理的場景中,數(shù)字與語言的轉(zhuǎn)換是一個常見且具有挑戰(zhàn)性的任務(wù),在一些業(yè)務(wù)系統(tǒng)中,可能需要將阿拉伯?dāng)?shù)字轉(zhuǎn)換為中文數(shù)字,本文將介紹如何使用 JavaScript 將數(shù)字轉(zhuǎn)換成中文,幫助開發(fā)者為相關(guān)的需求提供實現(xiàn)思路,需要的朋友可以參考下2024-12-12
這篇文章主要為大家詳細(xì)介紹了js界面跳轉(zhuǎn)與值傳遞的相關(guān)代碼,具有一定的參考價值，感興趣的小伙伴們可以參考一下2016-11-11
這篇文章主要介紹了JavaScript基于SVG的圖片切換效果實例代碼,本文通過實例代碼給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2020-12-12
這篇文章主要介紹了JS運動特效之同時運動實現(xiàn)方法,結(jié)合實例形式分析了javascript同時運動的原理與相關(guān)實現(xiàn)技巧,需要的朋友可以參考下2018-01-01
這篇文章主要為大家詳細(xì)介紹了JS實現(xiàn)服務(wù)五星好評，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-09-09
JS跳出循環(huán)的5種方法總結(jié)(return、break、continue、throw等)
想必大家都遇到過循環(huán)遍歷時遇到滿足條件的時候就跳出循環(huán)這樣的需求,于是整理了一篇各種循環(huán)是如何結(jié)束的,這篇文章主要給大家介紹了關(guān)于JS跳出循環(huán)的5種方法,分別是return、break、continue、throw等的相關(guān)資料,需要的朋友可以參考下2024-05-05
JS獲取隨機(jī)數(shù)函數(shù)可自定義最小值最大值
這篇文章主要介紹的是一個JS獲取隨機(jī)數(shù)的函數(shù)可自定義最小值最大值,需要的朋友可以參考下2014-05-05