let arr = [1, 52, 3, 6, 13, 23, 45, 9, 8, 76, 73, 84];
function quicksort(arr) {
if(arr.length <= 1) {
return arr;
}
// 取中心元素下標(biāo)
const poivtIndex = Math.floor(arr.length / 2);
// 在數(shù)組中刪除這個(gè)元素历极，并取出這個(gè)元素
const poivtElement = arr.splice(poivtIndex, 1)[0];
// 初始化left 和 right 數(shù)組
let left = [];
let right = [];
for(let i = 0; i < arr.length; i++) {
if(arr[i] <= poivtElement) {
left.push(arr[i]);
} else {
right.push(arr[i]);
}
}
// 遞歸調(diào)用
return quicksort(left).concat([poivtElement], quicksort(right));
}
const result = quicksort(arr)
console.log(result) // [ 1, 3, 6, 8, 9, 13, 23, 45, 52, 73, 76, 84 ]
快速排序(QuickSort)的JavaScript實(shí)現(xiàn)
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門(mén)，熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)句惯，“玉大人土辩，你說(shuō)我怎么就攤上這事∏酪埃” “怎么了脯燃？”我有些...
- 文/不壞的土叔 我叫張陵，是天一觀的道長(zhǎng)蒙保。 經(jīng)常有香客問(wèn)我辕棚，道長(zhǎng)，這世上最難降的妖魔是什么？ 我笑而不...
- 正文 為了忘掉前任逝嚎，我火速辦了婚禮扁瓢，結(jié)果婚禮上，老公的妹妹穿的比我還像新娘补君。我一直安慰自己引几，他們只是感情好，可當(dāng)我...
- 文/花漫 我一把揭開(kāi)白布挽铁。 她就那樣靜靜地躺著伟桅，像睡著了一般。 火紅的嫁衣襯著肌膚如雪叽掘。 梳的紋絲不亂的頭發(fā)上楣铁，一...
- 那天，我揣著相機(jī)與錄音更扁，去河邊找鬼盖腕。 笑死，一個(gè)胖子當(dāng)著我的面吹牛浓镜，可吹牛的內(nèi)容都是我干的溃列。 我是一名探鬼主播，決...
- 文/蒼蘭香墨 我猛地睜開(kāi)眼膛薛，長(zhǎng)吁一口氣：“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼听隐！你這毒婦竟也來(lái)了？” 一聲冷哼從身側(cè)響起哄啄，我...
- 序言：老撾萬(wàn)榮一對(duì)情侶失蹤雅任，失蹤者是張志新（化名）和其女友劉穎，沒(méi)想到半個(gè)月后增淹，有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體椿访，經(jīng)...
- 正文 獨(dú)居荒郊野嶺守林人離奇死亡，尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
- 正文 我和宋清朗相戀三年虑润，在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了成玫。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
- 正文 年R本政府宣布，位于F島的核電站亚亲，受9級(jí)特大地震影響彻采，放射性物質(zhì)發(fā)生泄漏腐缤。R本人自食惡果不足惜，卻給世界環(huán)境...
- 文/蒙蒙 一肛响、第九天 我趴在偏房一處隱蔽的房頂上張望岭粤。 院中可真熱鬧，春花似錦特笋、人聲如沸剃浇。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)虎囚。三九已至，卻和暖如春蔫磨，著一層夾襖步出監(jiān)牢的瞬間淘讥，已是汗流浹背。 一陣腳步聲響...
- 正文 我出身青樓煤惩，卻偏偏與公主長(zhǎng)得像，于是被迫代替她去往敵國(guó)和親炼邀。 傳聞我的和親對(duì)象是個(gè)殘疾皇子魄揉，可洞房花燭夜當(dāng)晚...
推薦閱讀更多精彩內(nèi)容
- 排序算法（Sorting algorithm）是計(jì)算機(jī)科學(xué)最古老、最基本的課題之一拭宁。要想成為合格的程序員洛退，就必須理...
- "快速排序"的思想很簡(jiǎn)單，整個(gè)排序過(guò)程只需要三步： （1）在數(shù)據(jù)集之中杰标，選擇一個(gè)元素作為"基準(zhǔn)"（pivot）兵怯。（...
- 日本程序員norahiko，寫(xiě)了一個(gè)排序算法的動(dòng)畫(huà)演示腔剂，非常有趣媒区。 排序算法（Sorting algorithm）...
- 1.快速排序的基本思想 長(zhǎng)話(huà)短說(shuō)袜漩，排序算法中快速排序的性能還是不錯(cuò)的，今天我就講講javascript中實(shí)現(xiàn)快速排...
- ROCKET MAN：歐美時(shí)尚純棉兒童內(nèi)褲系列 ROCKET MAN：歐美時(shí)尚純棉兒童內(nèi)褲系列 ROCKET MA...
