* 十大經典排序算法動畫，看我就夠了！:[https://www.cnblogs.com/fivestudy/p/10064969.html](https://www.cnblogs.com/fivestudy/p/10064969.html) ~~~ package main import ( "fmt" "math/rand" "time" ) /* 穩定性:任意兩個相等的數據, 排序前后的相對位置不發生改變 當你數據具有某種特征是, 這種算法可能是最好的 */ //TODO : 交換排序 - 冒泡排序 /* 最好的情況 : T = O(N) 最壞的情況 : T = O(N^2) 穩定: 只有在一data[i] > data[j]是才會發生交換 */ func BubbleSort(data []int, L int) { t := time.Now() for i := 0; i < L; i++ { for j := i + 1; j < L; j++ { if data[i] > data[j] { data[i], data[j] = data[j], data[i] } } } fmt.Println("BubbleSort - Time:", time.Since(t)) } func main() { rand.Seed(time.Now().Unix()) number := make([]int, 500000, 10000000) for k, _ := range number { number[k] = rand.Intn(1000000000) } L := len(number) //交換排序 - 冒泡排序 BubbleSort(number, L) } ~~~