排序算法对比总结-Python

作者: 苏啦啦哇咔咔 | 来源:发表于2018-12-07 22:23 被阅读4次

时间复杂度空间复杂度备注

选择排序（不稳定） $O(n^2)$ $O(1)$ 比较次数与序列初始状态无关

插入排序（稳定） $O(n^2)$ $O(1)$

冒泡排序（稳定） $O(n^2)$ $O(1)$

快速排序（不稳定） $O(nlog_2n) 到 O(n^2)$ $O(log_2n) 到 O(n)$ 逆序时时间复杂度大

合并排序（稳定） $O(nlog_2n)$ $O(n)$ 比较次数与序列初始状态无关

另外还有折半插入排序（稳定）、希尔排序（不稳定）、堆排序（不稳定）和基数排序（稳定）没有在我参考的《数据结构（Python语言描述）》中描述。

网友评论

本文标题：排序算法对比总结-Python

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

备案信息：桂公网安备 45052102000051号 · 桂ICP备13007215号-3

本站所收录作品、热点评论等信息部分来源互联网，目的只是为了系统归纳学习和传递资讯

所有作品版权归原创作者所有，与本站立场无关，如不慎侵犯了你的权益，请联系我们告知，我们将做删除处理！