冒泡排序——“浮”起來！

配套視頻：冒泡排序——“浮”起來！_嗶哩嗶哩_bilibili

主要思想：

????冒泡排序是一種較慢但簡(jiǎn)單直觀的排序算法。它重復(fù)地走訪過要排序的數(shù)列，一次比較兩個(gè)元素，如果他們的順序錯(cuò)誤就把他們交換過來。走訪數(shù)列的工作重復(fù)地進(jìn)行，直到?jīng)]有再需要交換，也就是說該數(shù)列已經(jīng)排序完成。這個(gè)算法的名字由來是因?yàn)樵叫〉脑貢?huì)經(jīng)由交換慢慢"浮"到數(shù)列的頂端。

????在寫冒泡排序時(shí)，要注意先排除特殊情況（當(dāng)數(shù)列是倒序的或是正序的），再進(jìn)行排序。

適用范圍：

????冒泡排序適用于需排序的場(chǎng)景，并且數(shù)組中的數(shù)較少。

例題：

總結(jié)：

????總結(jié)一下，今天我們聊了聊【冒泡排序】，它是一個(gè)效率低下、簡(jiǎn)單直觀經(jīng)典的排序算法。它重復(fù)地走訪過要排序的數(shù)列，一次比較兩個(gè)元素，如果他們的順序錯(cuò)誤就把他們交換過來。走訪工作一直進(jìn)行直到?jīng)]有再需要交換，該數(shù)列也就排序完成。

????數(shù)組是正序時(shí)使用冒泡排序會(huì)進(jìn)行無意義的比對(duì)操作；數(shù)組反序時(shí)用冒泡排序會(huì)進(jìn)行無意義的比對(duì)和交換操作。在真正做題中很有可能會(huì)出現(xiàn)超時(shí)的情況。因此在排序前，我們應(yīng)該先排除特殊情況。

好啦，關(guān)于動(dòng)態(tài)規(guī)劃就說到這里。這里是康郭聊算法，拜拜！

#注：例題答案請(qǐng)查看視頻。