* 十大经典排序算法动画，看我就够了！:[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) } ~~~