[golang] 資料結構-冒泡排序

碎碎念
不能再經典的排序演算法，說到排序演算法大部分可能第一印象就是它了吧。記得大學時老師還花了一節課的時間進行詳細解釋。

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

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

代碼

package mainimport (    "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)    }}

運行結果