美文网首页
冒泡排序

冒泡排序

作者: hugoren | 来源:发表于2020-11-23 09:40 被阅读0次

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

相关文章

网友评论

      本文标题:冒泡排序

      本文链接:https://www.haomeiwen.com/subject/hbueiktx.html