js快速排序的實現(xiàn)代碼
更新時間：2013年12月08日 16:04:24 作者：
快速排序是一種平均性能非常優(yōu)秀的排序算法，在很多場合都會應(yīng)用到他，了解快速排序于對開放高效率的軟件有很重要的作用
但是有不少的書本講得并不是很清楚，而且不同的教材的實現(xiàn)方式也不盡相同，
我這里將最簡單的快速排序的思路寫出來供大家參考。
希望不管是使用什么語言都能從這個簡單的代碼里很方便的掌握快排思路與編寫方式
復(fù)制代碼 代碼如下:
function quick_sort(list, start, end) {
if (start < end) {
var pivotpos = partition(list, start, end); //找出快排的基數(shù)
quick_sort(list, start, pivotpos - 1); //將左邊的快排一次
quick_sort(list, pivotpos + 1, end); //將右邊的快排一次
}
}
//將一個序列調(diào)整成以基數(shù)為分割的兩個區(qū)域，一邊全都不小于基數(shù)，一邊全都不大于基數(shù)
function partition(list, start, end) {
var pivotpos = start;
var pivot = list[start];
var tmp;
for(var i = start + 1; i <= end; i ++) {
if (list[i] < pivot) {
tmp = list[i];
pivotpos += 1;
list[i] = list[pivotpos];
list[pivotpos] = tmp;
}
}
tmp = list[start];
list[start] = list[pivotpos];
list[pivotpos] = tmp;
return pivotpos;
}
var list = [8,2,4,65,2,4,7,1,9,0,2,34,12];
quick_sort(list, 0, list.length);
相關(guān)文章
本文主要介紹了uniapp集成Echarts，實現(xiàn)地圖圖表的展示，文中通過示例代碼介紹的非常詳細，需要的朋友們下面隨著小編來一起學習學習吧2021-06-06
js每隔5分鐘執(zhí)行一次ajax請求的實現(xiàn)方法
每隔5分鐘執(zhí)行一次ajax請求，如何實現(xiàn)？下面有個不錯的示例，感興趣的朋友可以參考下2013-11-11
JavaScript動態(tài)設(shè)置div的樣式的方法
這篇文章主要介紹了JavaScript動態(tài)設(shè)置div的樣式的方法的相關(guān)資料,需要的朋友可以參考下2015-12-12
這篇文章主要為大家詳細介紹了小程序?qū)崿F(xiàn)側(cè)滑刪除功能，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-06-06
這篇文章主要介紹了微信小程序使用component自定義toast彈窗效果，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-11-11
JavaScript判斷FileUpload控件上傳文件類型
在CS后臺代碼中獲取FileUpload控件上傳文件的類型是比較容易的！那么，能否在客戶端通過JavaScript腳本判斷FileUpload上傳文件類型呢？答案是可以的，下面通過一個小例子為大家展示2015-09-09
js如何實現(xiàn)點擊標簽文字，文字在文本框出現(xiàn)
這篇文章主要介紹了js如何實現(xiàn)點擊標簽文字，文字在文本框出現(xiàn),感興趣的小伙伴們可以參考下2015-08-08
這篇文章主要介紹了fetch跨域問題的使用詳解,fetch 的核心主要包括：Request , Response , Header , Body，利用了請求的異步特性 --- 它是基于 promise 的，本文通過實例代碼給大家介紹的非常詳細，需要的朋友可以參考下2022-09-09
純javaScript、jQuery實現(xiàn)個性化圖片輪播【推薦】
本文主要介紹了純javaScript、jQuery實現(xiàn)個性化圖片輪播的方法，并在文章結(jié)尾附上源碼下載。具有很好的參考價值，下面跟著小編一起來看下吧2017-01-01
開發(fā)過程中用寫的一個腳本，記錄下來以備后用與他用，其中attributes["max"].nodeValue是取HTML自定義的 max屬性（兼容Firefox和IE）2010-10-10