在“小鯉魚歷險記”中，小鯉魚的絕活是吐泡泡，惹得好多人捧腹大笑，其實在數(shù)據(jù)算法的世界里，也有一個有趣的現(xiàn)象叫冒泡排序。

這個算法，顧名思義，就是保證每個數(shù)據(jù)像水中的水泡一樣，一點一點的向前方挪去， 不同的數(shù)據(jù)的排序方式不同。

冒泡排序就是交換排序的一種排序方法

百度百科上面冒泡排序的定義，是一種計算機(jī)科學(xué)領(lǐng)域的較簡單的排序算法。

它重復(fù)地走訪過要排序的元素列，依次比較兩個相鄰的元素，如果順序（正確的順序就是從小到大）錯誤就把他們交換過來。

是不是覺得晦澀難懂，在這里，我將帶領(lǐng)大家進(jìn)一步了解這個算法。

首先冒泡排序其實不是很難，相對于直接排序，冒泡排序的算法程度是比較簡單的，因為直接排序一個一個比較大小，這樣就會導(dǎo)致算法的時間復(fù)雜度就會很大。所以我推薦用冒泡排序。

首先我們拿到一個數(shù)組，我們對其進(jìn)行排序，冒泡排序是從前面往后面排序，也就是依次比較兩個挨在一起的元素的值，如果是逆序的話，就交換，什么是逆序呢，我們一般對正常順序的理解就是從小到大，所以逆序就是前面的比后面的元素的值大，所以就進(jìn)行交換，這就像水的泡泡，而小的數(shù)就像水里的泡泡一個一個浮上來，而相對大的數(shù)就慢慢沉下去了，所以冒泡排序還是比較有趣的。接下來舉個例子，能夠更好地理解，舉一個數(shù)組[5,6,4,3,2],具體步驟如下：

首先指針放在5和6上面，5和6進(jìn)行比較

在進(jìn)行了交換或者沒有交換，指針都要向后移一位。

依次向后交換得到第一趟排序的結(jié)果，如果不是正確結(jié)果，則再進(jìn)行第二趟排序。

以上就是冒泡排序的簡單介紹，可能過程不是很詳細(xì)，但是應(yīng)該能夠初步理解，有些數(shù)組用冒泡排序還是要進(jìn)行很多趟的排序才能夠得到結(jié)果，但是冒泡排序是一種常用的排序方法。還有要注意的地方就是在排序的時候，交換或沒有交換，指針都要向后移動一位，然后兩個指針?biāo)傅脑剡M(jìn)行比較。

實習(xí)編輯：王曉姣

作者：辜啟書