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