冒泡排序

冒泡排序的原理:

第一層控制排序趟數(shù)總共需要n-1趟
第二層找出最大值,每循環(huán)一次將最大值冒出,故稱冒泡 循環(huán)次數(shù)控制 n-1 -趟數(shù)

冒泡排序的時(shí)間復(fù)雜度為:O(n2)

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 原作者:濤聲依舊,微信公眾號(hào)“趣味編程”原博客鏈接:圖解冒泡排序 冒泡排序是一個(gè)比較經(jīng)典和簡(jiǎn)單的排序算法,今天我們...
    駭客與畫家閱讀 1,105評(píng)論 0 1
  • 冒泡排序的基本思想是:每次比較兩個(gè)相鄰的元素,如果它們的順序錯(cuò)誤就把它們交換過來。 例如我們需要將12 35 99...
    Leon_hy閱讀 438評(píng)論 0 1
  • 冒泡排序是一種簡(jiǎn)單的排序算法。它重復(fù)地走訪過要排序的數(shù)列,一次比較兩個(gè)元素,如果它們的順序錯(cuò)誤就把它們交換過來。走...
    石樂志的LK閱讀 609評(píng)論 0 0
  • 前言 最近編程狀態(tài)很自由,我挺喜歡這種感覺。不過還是要給自己制定一個(gè)計(jì)劃,每天學(xué)習(xí)一小節(jié)《Java數(shù)據(jù)結(jié)構(gòu)與算法》...
    cmazxiaoma閱讀 518評(píng)論 0 9
  • 閱讀原文 冒泡排序是一個(gè)比較經(jīng)典和簡(jiǎn)單的排序算法,今天我們從從算法本身,時(shí)間復(fù)雜度以及穩(wěn)定性方面來看看冒泡排序,這...
    gyl_coder閱讀 461評(píng)論 0 2

友情鏈接更多精彩內(nèi)容