原理
冒泡算法(bubble sort) 是一種很簡單的交換排序。每輪都從第一個元素開始，依次將較大值向後交換一位，直至整個隊列有序。

復雜度
和其他低效排序算法一樣，平均時間復雜度是O(n^2)。最好的情況就是原隊列就是排列好的數組，這個時候時間復雜度就是O(n)。空間復雜度為O(1)，用於交換。
按順序通過比較排序的算法都是穩定的，冒泡排序也是這樣。

代碼

package main

import (
    "time"
    "fmt"
    "math/rand"
)

func main() {
    var length = 15
    var list []int

    // 以時間戳為種子生成隨機數，保證每次運行數據不重復
    r := rand.New(rand.NewSource(time.Now().UnixNano()))
    for i := 0; i < length; i++ {
        list = append(list, int(r.Intn(1000)))
    }
    fmt.Println(list)

    // n-1輪，每輪減少一位的比較
    for i := 1; i < length; i++ {
        // 每輪都從第一個元素開始，將最大的值交換到最後一位
        for j := 0; j < length-i; j++ {
            if list[j] > list[j+1] {
                list[j], list[j+1] = list[j+1], list[j]
            }
        }
        fmt.Println(list)
    }

}
 

運行結果

[golang] 數據結構-冒泡排序