冒泡排序原理

重复地访问要排序的数列，一次比较两个相邻的元素，如果他们的顺序错误就把他们交换过来。

效率

时间复杂度O(n^2), 空间复杂度O(1)，因为存在两两比较，不存在跳跃。
排序时间与输入无关，最好，最差，平均都是O(n^2)

稳定性

冒泡排序是稳定排序

冒泡排序的Go语言实现代码

package main

import "fmt"
import "math/rand"
import "time"

// 冒泡排序
func main(){
    var numArr [10]int
    // 设置随机数种子
    rand.Seed(time.Now().UnixNano())
    // 生成一个随机数组
    for i := 0;i<10;i++{
        numArr[i]=rand.Intn(100)
    }
    fmt.Println(numArr)

    for i := 0; i < len(numArr); i++ {
        for j := 0; j < len(numArr)-1; j++ {
            if numArr[j] < numArr[j+1]{
                numArr[j],numArr[j+1] = numArr[j+1],numArr[j]
            }
        }
    }
    fmt.Println(numArr)
}