JavaScript實現(xiàn)快速排序的方法
更新時間：2015年07月31日 11:25:32 作者：華宰
這篇文章主要介紹了JavaScript實現(xiàn)快速排序的方法,實例分析了javascript快速排序的相關(guān)實現(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程序設(shè)計有所幫助。
相關(guān)文章
用JavaScript實現(xiàn)仿Windows關(guān)機(jī)效果
用JavaScript實現(xiàn)仿Windows關(guān)機(jī)效果...2007-03-03
基于JavaScript+IntersectionObserver實現(xiàn)高性能圖片懶加載
在 Web 開發(fā)中,圖片懶加載是一種常見的優(yōu)化手段,尤其在長列表頁面中,按需加載圖片可以顯著提升頁面性能,本篇文章將通過 JavaScript 和 Intersection Observer,實現(xiàn)一個帶有卡片樣式的高性能圖片懶加載示例,需要的朋友可以參考下2025-01-01
input:file是一個文件上傳控件，如何讀取input:file的路徑并顯示圖片，具體實現(xiàn)如下，需要注意的是在IE8中由于IE8自作聰明的將真實路徑隱藏起來2013-09-09
下面小編就為大家?guī)硪黄狫S函數(shù)的定義與調(diào)用方法推薦。小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2016-05-05
Makefile/cmake/node-gyp中區(qū)分判斷不同平臺的方法
今天小編就為大家分享一篇關(guān)于Makefile/cmake/node-gyp中區(qū)分判斷不同平臺的方法，小編覺得內(nèi)容挺不錯的，現(xiàn)在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧2018-12-12
JavaScript實現(xiàn)簡易計算器功能的兩種方法
這篇文章主要為大家詳細(xì)介紹了JavaScript實現(xiàn)簡易計算器功能的兩種方法，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-07-07
bootstrapValidator bootstrap-select驗證不可用的解決辦法
這篇文章主要為大家詳細(xì)介紹了bootStrapValidator和bootStrap-select驗證不可用的解決辦法，具有一定的參考價值，感興趣的小伙伴們可以參考一下2017-01-01
我想用JS實現(xiàn)對文本的加密和解密,想用維吉尼亞密碼算法,誰有現(xiàn)成代碼啊2010-11-11
利用JavaScript為句子加標(biāo)題的3種方法示例
這篇文章主要給大家介紹了關(guān)于如何利用JavaScript為句子加標(biāo)題的3種方法，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2021-01-01
用戶在使用系統(tǒng)時，會有很多表單的操作然而很多表單就會很長,所以就需要一個返回頁面頂部的top按鈕啦，于是自己寫了一個，喜歡的朋友可以參考下2013-08-08