[golang] 數(shù)據(jù)結(jié)構(gòu)-冒泡排序

發(fā)布時間：2020-05-19 22:17:20 來源：網(wǎng)絡(luò) 閱讀：719 作者：NicoChen 欄目：編程語言

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

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

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

代碼

package main

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

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

    // 以時間戳為種子生成隨機(jī)數(shù)，保證每次運行數(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++ {
        // 每輪都從第一個元素開始，將最大的值交換到最后一位
        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)
    }

}

運行結(jié)果
[golang] 數(shù)據(jù)結(jié)構(gòu)-冒泡排序

向AI問一下細(xì)節(jié)

[golang] 數(shù)據(jù)結(jié)構(gòu)-冒泡排序

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽