function quickSort(arr, L, R){
if(L < R){
let rand = getRandomInt(L, R);
swap(arr, rand, R);//隨機快排
let p = partition(arr, L, R);
quickSort(arr, L, p[0] - 1);
quickSort(arr, p[1] + 1, R);
}
}
function partition(arr, L, R){
let less = L -1,
more = R;
while(L < more){
if(arr[L] < arr[R]){
swap(arr, L++, ++less);
} else if (arr[L] > arr[R]){
swap(arr, L, --more);
} else {
L++;
}
}
swap(arr, more, R);
return [less + 1, more];
}
//交換arr[i],arr[j]
function swap(arr, i, j){
let temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
//得到兩個數(shù)之間的隨機數(shù)
function getRandomInt(min, max) {
min = Math.ceil(min);
max = Math.floor(max);
return Math.floor(Math.random() * (max - min)) + min;
}
let arr = [100,6,10,6,3,5,6,23,9,300,10,5,3,3,1,1,2];
quickSort(arr, 0, arr.length - 1);
console.log(arr);
JavaScript實現(xiàn)快速排序
?著作權歸作者所有,轉載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門繁涂，熙熙樓的掌柜王于貴愁眉苦臉地迎上來丰介，“玉大人，你說我怎么就攤上這事轻要∮盍ⅲ” “怎么了？”我有些...
- 文/不壞的土叔 我叫張陵步势，是天一觀的道長氧猬。 經(jīng)常有香客問我，道長坏瘩，這世上最難降的妖魔是什么盅抚？ 我笑而不...
- 正文 為了忘掉前任，我火速辦了婚禮倔矾，結果婚禮上妄均，老公的妹妹穿的比我還像新娘。我一直安慰自己哪自，他們只是感情好丰包，可當我...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著壤巷，像睡著了一般邑彪。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上胧华，一...
- 文/蒼蘭香墨 我猛地睜開眼，長吁一口氣：“原來是場噩夢啊……” “哼檀训！你這毒婦竟也來了柑潦？” 一聲冷哼從身側響起，我...
- 正文 年R本政府宣布苟翻，位于F島的核電站韵卤，受9級特大地震影響，放射性物質(zhì)發(fā)生泄漏崇猫。R本人自食惡果不足惜沈条，卻給世界環(huán)境...
- 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望诅炉。 院中可真熱鬧蜡歹，春花似錦、人聲如沸涕烧。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽澈魄。三九已至景鼠，卻和暖如春，著一層夾襖步出監(jiān)牢的瞬間痹扇，已是汗流浹背。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- javascript實現(xiàn)快速排序算法:快速排序基本思想:使用分治法策略來把一個序列分為兩個子序列 步驟為：1.從數(shù)...
- 1.快速排序的基本思想 長話短說勉痴，排序算法中快速排序的性能還是不錯的赫模，今天我就講講javascript中實現(xiàn)快速排...
- 快速排序是一種分而治之的算法,通過遞歸的方式將數(shù)據(jù)依次分解為包含較小元素和較大元素的不同子序列。該算法不斷重復這個...
- 1.history查看命令輸入歷史 可以用history來查看shell終端輸入命令的歷史蒸矛，history num...
