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

成都創(chuàng)新互聯(lián)公司服務(wù)項(xiàng)目包括新北網(wǎng)站建設(shè)、新北網(wǎng)站制作、新北網(wǎng)頁(yè)制作以及新北網(wǎng)絡(luò)營(yíng)銷(xiāo)策劃等。多年來(lái)，我們專注于互聯(lián)網(wǎng)行業(yè)，利用自身積累的技術(shù)優(yōu)勢(shì)、行業(yè)經(jīng)驗(yàn)、深度合作伙伴關(guān)系等，向廣大中小型企業(yè)、政府機(jī)構(gòu)等提供互聯(lián)網(wǎng)行業(yè)的解決方案，新北網(wǎng)站推廣取得了明顯的社會(huì)效益與經(jīng)濟(jì)效益。目前，我們服務(wù)的客戶以成都為中心已經(jīng)輻射到新北省份的部分城市，未來(lái)相信會(huì)繼續(xù)擴(kuò)大服務(wù)區(qū)域并繼續(xù)獲得客戶的支持與信任！

原理
冒泡算法(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é)果

創(chuàng)新互聯(lián)www.cdcxhl.cn，專業(yè)提供香港、美國(guó)云服務(wù)器，動(dòng)態(tài)BGP最優(yōu)骨干路由自動(dòng)選擇，持續(xù)穩(wěn)定高效的網(wǎng)絡(luò)助力業(yè)務(wù)部署。公司持有工信部辦法的idc、isp許可證， 機(jī)房獨(dú)有T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確進(jìn)行流量調(diào)度，確保服務(wù)器高可用性。佳節(jié)活動(dòng)現(xiàn)已開(kāi)啟，新人活動(dòng)云服務(wù)器買(mǎi)多久送多久。

文章名稱：[golang]數(shù)據(jù)結(jié)構(gòu)-冒泡排序-創(chuàng)新互聯(lián)
分享網(wǎng)址：http://weahome.cn/article/dcepgh.html