码迷,mamicode.com
首页 > 编程语言 > 详细

冒泡、插入、选择、快速、堆、归并排序的总结

时间:2019-09-30 20:00:19      阅读:61      评论:0      收藏:0      [点我收藏+]

标签:mic   src   info   冒泡   alt   其他   排序   归并   插入   

技术图片

#    空间复杂度是指本算法是不是需要开辟一块新内存,如果需要开辟新内存则是O(n)否则是O(1)。
#    如果是递归需要进行内存栈的使用,因为每次都需要将上一次函数的存储,占用内存栈

#    稳定:列表中的数值是依次比较交换的 不稳定:列表中的数值不是依次比较交换的,是从列表中的其他位置拿来的值进行比较的

冒泡、插入、选择、快速、堆、归并排序的总结

标签:mic   src   info   冒泡   alt   其他   排序   归并   插入   

原文地址:https://www.cnblogs.com/ikai/p/11613878.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!