冒泡排序算法 bubble sort

它重復(fù)地走訪過要排序的數(shù)列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數(shù)列的工作是重復(fù)地進行直到?jīng)]有再需要交換，也就是說該數(shù)列已經(jīng)排序完成。

bubble sort

兩個循環(huán)，所以時間復(fù)雜度為O(n2)

最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
平臺聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點，簡書系信息發(fā)布平臺，僅提供信息存儲服務(wù)。

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

  • Ba la la la ~ 讀者朋友們，你們好啊，又到了冷鋒時間，話不多說，發(fā)車！ 1.冒泡排序（Bub...
    王飽飽閱讀 1,815評論 0贊 7
  • 1.簡介插入排序（Insertion Sort）的算法描述是一種簡單直觀的排序算法。它的工作原理是通過構(gòu)建有序序列...
    AngerCow閱讀 388評論 0贊 1
  • 近夜，夢舊友來訪，然后得知，吾亦入友夢中矣。人常言道，日有所思夜有所夢，然則近日夢尤其多且奇。吾心有不安，不知此為...
    韓魚水閱讀 328評論 4贊 4
  • 孤島 指遠離陸地的孤立島嶼 信息孤島 指相互之間在功能上不關(guān)聯(lián)互助 信息不共享互換的 計算機應(yīng)用系統(tǒng) 首先要說明，...
    Grace高布吉閱讀 506評論 0贊 1
  • 當(dāng)你準(zhǔn)備迎接生活中的花環(huán)時，它卻給你一棵即將干死的枯枝，那是什么樣的感受？ 二十二年的人生軌跡中，遇到的重大挫折現(xiàn)...
    嘿小貓閱讀 647評論 0贊 0