一矩欠、快速排序
定一個基準(zhǔn)谓厘，把小于基準(zhǔn)的放在左邊幌羞，大于基準(zhǔn)的放在右邊。如此循環(huán)竟稳，直到有序属桦。
var quickSort = function(arr){
if (arr.length<=1){
return arr;
}
var pivotIndex = Math.floor(arr.length/2);//找到中心點
var pivot = arr.splice(pivotIndex,1)[0];//獲取基準(zhǔn)點
var left= [];//定義左邊數(shù)組
var right= [];//定義右邊數(shù)組
for(var i=0;i<arr.length;i++){
if(arr[i]<pivot){
left.push(arr[i]);//小于基準(zhǔn)點的放在左邊
}else{
right.push(arr[i]);//大于基準(zhǔn)點的放在右邊
}
}
return quickSort(left).concat([pivot],quickSort(right));//使用遞歸重復(fù)這個過程
};
js-排序
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來许赃，“玉大人止喷，你說我怎么就攤上這事』炝模” “怎么了弹谁？”我有些...
- 文/不壞的土叔 我叫張陵，是天一觀的道長句喜。 經(jīng)常有香客問我预愤，道長，這世上最難降的妖魔是什么咳胃？ 我笑而不...
- 正文 為了忘掉前任植康，我火速辦了婚禮，結(jié)果婚禮上展懈，老公的妹妹穿的比我還像新娘销睁。我一直安慰自己，他們只是感情好存崖，可當(dāng)我...
- 文/花漫 我一把揭開白布冻记。 她就那樣靜靜地躺著，像睡著了一般来惧。 火紅的嫁衣襯著肌膚如雪冗栗。 梳的紋絲不亂的頭發(fā)上，一...
- 文/蒼蘭香墨 我猛地睜開眼乒融，長吁一口氣：“原來是場噩夢啊……” “哼！你這毒婦竟也來了摄悯？” 一聲冷哼從身側(cè)響起赞季，我...
- 正文 年R本政府宣布，位于F島的核電站狐蜕，受9級特大地震影響宠纯，放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜层释，卻給世界環(huán)境...
- 文/蒙蒙 一婆瓜、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧贡羔，春花似錦勃救、人聲如沸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至宵统，卻和暖如春晕讲，著一層夾襖步出監(jiān)牢的瞬間，已是汗流浹背马澈。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 背景 一年多以前我在知乎上答了有關(guān)LeetCode的問題, 分享了一些自己做題目的經(jīng)驗。 張土汪：刷leetcod...
- 某次二面時凝果，面試官問起Js排序問題祝迂，吾絞盡腦汁回答了幾種，深感算法有很大的問題器净，所以總計一下型雳！ 排序算法說明 （1...
- 說明 時間復(fù)雜度指的是一個算法執(zhí)行所耗費的時間 空間復(fù)雜度指運行完一個程序所需內(nèi)存的大小 穩(wěn)定指，如果a=b,a在...
- 讀書要讀什么：第一沿量，作者的洞見，第二冤荆，作者提供的技能點欧瘪。 為了寫作而進行的閱讀有兩種： 第一種：讀內(nèi)容，目的是建立...
