bubble算法是稳定

时间复杂度 0(n^2)

空间复杂度

就是在交换元素时那个临时变量所占的内存空间；
最优的空间复杂度就是开始元素顺序已经排好了，则空间复杂度为：0；
最差的空间复杂度就是开始元素逆序排序了，则空间复杂度为：O(n)；
平均的空间复杂度为：O(1)；

func bubble(data []int){
    for i:=0; i<=len(data)-1; i++ {
        for j:=i+1; j<=i; j++ {
            if data[i] > data[j] {
                data[i], data[j] = data[j], data[i]
            }
        }
    }
}

func main(){
    data := []int{1, 4,6, 23, 90}
    bubble(data)
    fmt.Println(data)
}

image.png