碎碎念
不能再經(jīng)典的排序算法，說(shuō)到排序算法大部分可能第一印象就是它了吧。記得大學(xué)時(shí)老師還花了一節(jié)課的時(shí)間進(jìn)行詳細(xì)解釋。

成都創(chuàng)新互聯(lián)主營(yíng)耀州網(wǎng)站建設(shè)的網(wǎng)絡(luò)公司,主營(yíng)網(wǎng)站建設(shè)方案,成都APP應(yīng)用開(kāi)發(fā),耀州h5小程序開(kāi)發(fā)搭建,耀州網(wǎng)站營(yíng)銷(xiāo)推廣歡迎耀州等地區(qū)企業(yè)咨詢

原理
冒泡算法(bubble sort) 是一種很簡(jiǎn)單的交換排序。每輪都從第一個(gè)元素開(kāi)始，依次將較大值向后交換一位，直至整個(gè)隊(duì)列有序。

復(fù)雜度
和其他低效排序算法一樣，平均時(shí)間復(fù)雜度是O(n^2)。最好的情況就是原隊(duì)列就是排列好的數(shù)組，這個(gè)時(shí)候時(shí)間復(fù)雜度就是O(n)?？臻g復(fù)雜度為O(1)，用于交換。
按順序通過(guò)比較排序的算法都是穩(wěn)定的，冒泡排序也是這樣。

代碼

package main

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

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

    // 以時(shí)間戳為種子生成隨機(jī)數(shù)，保證每次運(yùn)行數(shù)據(jù)不重復(fù)
    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++ {
        // 每輪都從第一個(gè)元素開(kā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)
    }

}

運(yùn)行結(jié)果