溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
碎碎念
不能再經典的排序算法，說到排序算法大部分可能第一印象就是它了吧。記得大學時老師還花了一節課的時間進行詳細解釋。
原理
冒泡算法(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] 數據結構-冒泡排序](https://cache.yisu.com/upload/information/20200312/62/237111.jpg)
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
