JavaScript實現(xiàn)快速排序的方法
更新時間：2015年07月31日 11:25:32 作者：華宰
這篇文章主要介紹了JavaScript實現(xiàn)快速排序的方法,實例分析了javascript快速排序的相關實現(xiàn)技巧,具有一定參考借鑒價值,需要的朋友可以參考下
本文實例講述了JavaScript實現(xiàn)快速排序的方法。分享給大家供大家參考。具體實現(xiàn)方法如下：
<html>
<head>
<script>
function quickSort(input) {
if (input.length <= 1) return input;
var pivot = Math.floor(Math.random()*input.length)
var less = [], greater=[];
var pivotElem = input.splice(pivot,1)
for (x in input) {
if (input[x] <= pivotElem[0])
less.push(input[x])
else
greater.push(input[x])
}
return [].concat(quickSort(less),pivotElem,quickSort(greater));
}
input = []
inputSize = 1000
highestInputValue = 100
for (i=0;i<inputSize;i++) {
input.push(Math.floor(Math.random()*highestInputValue))
}
document.writeln(quickSort(input))
</script>
</head>
</body>
</html>
希望本文所述對大家的javascript程序設計有所幫助。
相關文章
本文給大家分享的是個人總結(jié)的10條非常常用的原生javascript的小技巧，都是平時項目中用到的，這里總結(jié)記錄下來，有需要的小伙伴可以參考下。2015-04-04
本篇文章主要是對js數(shù)組去重的三種常用方法進行了總結(jié)介紹，需要的朋友可以過來參考下，希望對大家有所幫助2014-01-01
JavaScript一種沒有類的，面向?qū)ο蟮恼Z言，它使用原型繼承來代替類繼承。2010-11-11
這篇文章主要為大家分享了一些實用性較高的js方法，方便大家開發(fā)時使用，感興趣的小伙伴們可以參考一下2016-04-04
函數(shù)式編程語言一向被認為是比其它編程語言更高深的語言。一是因為函數(shù)式編程語言的語法很另類，比如Lisp語言，二是因為函數(shù)式編程語言都很古老，比如Schema語言。在如今面向?qū)ο笳Z言大行其道的時代，函數(shù)式編程語言有其特殊的優(yōu)勢2015-10-10
Use Word to Search for Files...2007-06-06
今天寫一點工作中遇到的東西【彈出窗口】【拖放】【異步文件上傳】，大家共同學習,共同進步2013-01-01
這篇文章主要介紹了原生javascript單例模式的應用,結(jié)合實例形式分析了JavaScript單例模式的基本功能、原理、應用及操作注意事項,需要的朋友可以參考下2020-02-02
JavaScript canvas實現(xiàn)刮刮樂案例
這篇文章主要為大家詳細介紹了JavaScript canvas實現(xiàn)刮刮樂案例，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-10-10
這篇文章主要為大家詳細介紹了js原生輪播圖插件制作，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-10-10