冒泡排序

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
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容