排序O(n*n) O(n log2 n) O(n + max)

O(n*n)

冒泡排序:比較相鄰的元素店量,如果第一個比第二個大,就交換他們蔽氨,對每一對相鄰的元素做同樣的工作,從開始第一對到結(jié)尾最后一對帆疟,這會讓最后一位是最大的數(shù)鹉究,對所有元素重復(fù)以上步驟,除了最后一個踪宠,知道沒有任何一個數(shù)字比較

O(n log2 n)

快速排序:以一個數(shù)字為基準(zhǔn)自赔,重新排序數(shù)列,比基準(zhǔn)值小的放左邊柳琢,大的放右邊绍妨,然后對左半邊和右半邊重復(fù)以上操作,直到只有一個數(shù)字為止

O(n + max)

基數(shù)排序:根據(jù)鍵值的每位數(shù)字來分配桶染厅,將所有待比較數(shù)值(正整數(shù))統(tǒng)一為同樣的數(shù)位長度痘绎,數(shù)位較短的數(shù)前面補(bǔ)零。然后肖粮,從最低位開始,依次進(jìn)行一次排序尔苦。這樣從最低位排序一直到最高位排序完成以后涩馆,數(shù)列就變成一個有序序列行施。

基數(shù)排序 動圖演示 鏈接:https://www.runoob.com/w3cnote/radix-sort.html

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市魂那,隨后出現(xiàn)的幾起案子蛾号,更是在濱河造成了極大的恐慌,老刑警劉巖涯雅,帶你破解...
    沈念sama閱讀 206,482評論 6 481
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件鲜结,死亡現(xiàn)場離奇詭異,居然都是意外死亡活逆,警方通過查閱死者的電腦和手機(jī)精刷,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,377評論 2 382
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來蔗候,“玉大人怒允,你說我怎么就攤上這事⌒庖#” “怎么了纫事?”我有些...
    開封第一講書人閱讀 152,762評論 0 342
  • 文/不壞的土叔 我叫張陵,是天一觀的道長所灸。 經(jīng)常有香客問我丽惶,道長,這世上最難降的妖魔是什么爬立? 我笑而不...
    開封第一講書人閱讀 55,273評論 1 279
  • 正文 為了忘掉前任钾唬,我火速辦了婚禮,結(jié)果婚禮上懦尝,老公的妹妹穿的比我還像新娘知纷。我一直安慰自己严衬,他們只是感情好互站,可當(dāng)我...
    茶點故事閱讀 64,289評論 5 373
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著搭伤,像睡著了一般踊挠。 火紅的嫁衣襯著肌膚如雪乍桂。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 49,046評論 1 285
  • 那天效床,我揣著相機(jī)與錄音睹酌,去河邊找鬼。 笑死剩檀,一個胖子當(dāng)著我的面吹牛憋沿,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播沪猴,決...
    沈念sama閱讀 38,351評論 3 400
  • 文/蒼蘭香墨 我猛地睜開眼辐啄,長吁一口氣:“原來是場噩夢啊……” “哼采章!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起壶辜,我...
    開封第一講書人閱讀 36,988評論 0 259
  • 序言:老撾萬榮一對情侶失蹤悯舟,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后砸民,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體抵怎,經(jīng)...
    沈念sama閱讀 43,476評論 1 300
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 35,948評論 2 324
  • 正文 我和宋清朗相戀三年岭参,在試婚紗的時候發(fā)現(xiàn)自己被綠了反惕。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 38,064評論 1 333
  • 序言:一個原本活蹦亂跳的男人離奇死亡冗荸,死狀恐怖承璃,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情蚌本,我是刑警寧澤盔粹,帶...
    沈念sama閱讀 33,712評論 4 323
  • 正文 年R本政府宣布,位于F島的核電站程癌,受9級特大地震影響舷嗡,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜嵌莉,卻給世界環(huán)境...
    茶點故事閱讀 39,261評論 3 307
  • 文/蒙蒙 一进萄、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧锐峭,春花似錦中鼠、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,264評論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至椎扬,卻和暖如春惫搏,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背蚕涤。 一陣腳步聲響...
    開封第一講書人閱讀 31,486評論 1 262
  • 我被黑心中介騙來泰國打工筐赔, 沒想到剛下飛機(jī)就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人揖铜。 一個月前我還...
    沈念sama閱讀 45,511評論 2 354
  • 正文 我出身青樓茴丰,卻偏偏與公主長得像,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子较沪,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 42,802評論 2 345

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