冒泡排序（Bubble Sort），是一種計算機科學領域的較簡單的排序算法。
它重復地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重復地進行直到沒有再需要交換，也就是說該數列已經排序完成。
這個算法的名字由來是因為越大的元素會經由交換慢慢“浮”到數列的頂端，故名。

以上我是百度搜的 ，具體內容可以看書，閑來看精華

1.gif

圖中有三個變量 Outer 代表了每次我們要觀察的位置，可以看到Outer 右側的數據是已經是最大的，有序的，所以我們的每次循環到Outer就可截至，多余的比較是無用的。
Inner是每次循環比較的指針，Inner+1 比較過后，如果Inner > Inner+1 就做交換，否則就移動Inner

原書是用java寫的 ，這里我用我喜歡的Swift重新寫一份

Paste_Image.png

func bubbleSort<T:Comparable>( aArr:[T]) -> [T] {
    var arr = aArr
   for outerIndex in (1...arr.count - 1).reverse() { // 從最外層開始
    
    for innerIndex in 0..<outerIndex {
        if arr[innerIndex] > arr[innerIndex + 1] {
            let temp = arr[innerIndex]
            arr[innerIndex] = arr[innerIndex + 1]
            arr[innerIndex + 1] = temp
        }
    }


}


return arr
 }

 //冒泡排序的時間復雜度為O ( n2 )。
 print(bubbleSort([9,8,7,6,5,4,3,2,1,0]))

先說明下算法的效率

在算法的效率中 最好的效率到最差的順序為 O(1) , O(log(N)) , O(N),O(N2)。
看圖可知

Paste_Image.png

對于冒泡排序的效率，我們假定數組長N ，并且恰好我們的數組是逆序的，我們第一次排序的比較次數為N -1 第二次為N-2 ，第三次N-3 ,一次類推，這個排序的比較次數之和為 （N-1）+ (N-2)+(N-3) = N(N-1)2 。
在觀察算法的效率時我們一般忽略掉常數，所以算法的比較次數為N*N次 也就是 O(N2)
冒泡算法的交換效率，假定我們的數組是逆序的，每次比較都需要交換，所以算法的交換也需要O(N2)

補充說明

對于只要有嵌套循環的操作，我們就要懷疑這個算法的效率為O(N2) ，外層循環執行N次 ，內層循環往往執行少于N次，但是我們觀察一個算法時會忽略掉常數，往往觀察出來就是O(N2) 。
由圖可以看到冒泡算法效率很差，但是其算法比較簡單，在學習算法基礎非常適合入門使用，而且由于現在計算機的發達，很小的數據量，對于冒泡算法時間消耗也是可以容忍的，

繼續奮斗中，加油