js快速排序

首先了解什么是快速排序。

1览祖、找到一個基準值(一般是中間位)
2孝鹊、然后將數(shù)組的值與基準值比較,分為兩個數(shù)組(比基準值小的展蒂,比基準值大的)
3又活、然后對這兩個數(shù)組再排序,循環(huán)锰悼。


var arr = [1,3,4,8,2,0,9,11,5];
console.log(quickSort(arr));

function quickSort(arr){

    if(arr.length <= 1) return arr;
    var index = Math.floor(arr.length/2);
    var key = arr.splice(index,1)[0];
    var left = [], right = [];
    for(var i=0;i<arr.length;i++){

        arr[i]<key?left.push(arr[i]):right.push(arr[i]);
    }
    return quickSort(left).concat([key],quickSort(right));
}

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末柳骄,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子箕般,更是在濱河造成了極大的恐慌耐薯,老刑警劉巖,帶你破解...
    沈念sama閱讀 222,627評論 6 517
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件隘世,死亡現(xiàn)場離奇詭異,居然都是意外死亡鸠踪,警方通過查閱死者的電腦和手機丙者,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,180評論 3 399
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來营密,“玉大人械媒,你說我怎么就攤上這事∑捞” “怎么了纷捞?”我有些...
    開封第一講書人閱讀 169,346評論 0 362
  • 文/不壞的土叔 我叫張陵,是天一觀的道長被去。 經(jīng)常有香客問我主儡,道長,這世上最難降的妖魔是什么惨缆? 我笑而不...
    開封第一講書人閱讀 60,097評論 1 300
  • 正文 為了忘掉前任糜值,我火速辦了婚禮,結(jié)果婚禮上坯墨,老公的妹妹穿的比我還像新娘寂汇。我一直安慰自己,他們只是感情好捣染,可當我...
    茶點故事閱讀 69,100評論 6 398
  • 文/花漫 我一把揭開白布骄瓣。 她就那樣靜靜地躺著,像睡著了一般耍攘。 火紅的嫁衣襯著肌膚如雪榕栏。 梳的紋絲不亂的頭發(fā)上畔勤,一...
    開封第一講書人閱讀 52,696評論 1 312
  • 那天,我揣著相機與錄音臼膏,去河邊找鬼硼被。 笑死,一個胖子當著我的面吹牛渗磅,可吹牛的內(nèi)容都是我干的嚷硫。 我是一名探鬼主播,決...
    沈念sama閱讀 41,165評論 3 422
  • 文/蒼蘭香墨 我猛地睜開眼始鱼,長吁一口氣:“原來是場噩夢啊……” “哼仔掸!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起医清,我...
    開封第一講書人閱讀 40,108評論 0 277
  • 序言:老撾萬榮一對情侶失蹤起暮,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后会烙,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體负懦,經(jīng)...
    沈念sama閱讀 46,646評論 1 319
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 38,709評論 3 342
  • 正文 我和宋清朗相戀三年柏腻,在試婚紗的時候發(fā)現(xiàn)自己被綠了纸厉。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 40,861評論 1 353
  • 序言:一個原本活蹦亂跳的男人離奇死亡五嫂,死狀恐怖颗品,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情沃缘,我是刑警寧澤躯枢,帶...
    沈念sama閱讀 36,527評論 5 351
  • 正文 年R本政府宣布,位于F島的核電站槐臀,受9級特大地震影響锄蹂,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜水慨,卻給世界環(huán)境...
    茶點故事閱讀 42,196評論 3 336
  • 文/蒙蒙 一败匹、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧讥巡,春花似錦掀亩、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,698評論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至,卻和暖如春炼七,著一層夾襖步出監(jiān)牢的瞬間缆巧,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,804評論 1 274
  • 我被黑心中介騙來泰國打工豌拙, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留陕悬,地道東北人。 一個月前我還...
    沈念sama閱讀 49,287評論 3 379
  • 正文 我出身青樓按傅,卻偏偏與公主長得像捉超,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子唯绍,可洞房花燭夜當晚...
    茶點故事閱讀 45,860評論 2 361

推薦閱讀更多精彩內(nèi)容

  • tips:接下去會在github寫博客拼岳,簡書不再更新和修改文章,歡迎大家逛逛我的新博客點擊查看 况芒,我會盡量用更容易...
    aermin閱讀 3,278評論 0 6
  • 從數(shù)組中選取一個數(shù)據(jù)作為基準惜纸,一般默認數(shù)組中第一個數(shù)據(jù),然后比基準小的放到左側(cè)绝骚,比基準大的放到右側(cè)完成第一輪后分割...
    夜雨聲煩人閱讀 679評論 0 4
  • 概述 排序有內(nèi)部排序和外部排序耐版,內(nèi)部排序是數(shù)據(jù)記錄在內(nèi)存中進行排序,而外部排序是因排序的數(shù)據(jù)很大压汪,一次不能容納全部...
    蟻前閱讀 5,191評論 0 52
  • 陰雨連綿粪牲,閑坐小院,腳下是青苔的地面蛾魄,抬頭是斑駁的墻磚虑瀑,不禁陷入沉思湿滓,這樣的老家滴须,這樣的鄉(xiāng)村,我還能再回來幾次叽奥。 ...
    張永勝_永往直前閱讀 99評論 0 0
  • 編程 所謂編程扔水,就是將一組需求分解成一組函數(shù)與數(shù)據(jù)結(jié)構(gòu)的技能。 假與真 下面列出的值被當作假(false) fal...
    linice閱讀 267評論 0 4