常用排序算法复杂度，稳定性相关（记忆贴）

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了常用排序算法复杂度，稳定性相关（记忆贴），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含539字，纯文字阅读大概需要1分钟。

内容图文

综合图：

分类：
1.平均时间复杂度

O( n^2 ):冒泡，选择，插入
O(n logn )：希尔，归并，堆，快速
O(n + k)：计数，桶
O(n * k)：基数

2.最坏时间复杂度

O( n^2 ):快速，冒泡，选择，插入，桶
O(n logn ):归并，堆
O(n + k):计数
O(n * k):基数
O(n (logn)^2 ):希尔

3.最好时间复杂度

O( n ):冒泡，插入
O( n^2 ):选择
O(n + k):计数，桶
O(n * k):基数
O(n (logn)^2 ):希尔
O(n logn ):归并，快速，堆

4.空间复杂度

 O(1):冒泡，选择，插入，希尔，堆
 O(n):归并
 O(k):计数
 O(n + k):基数，桶
 O(logn):快速

5.稳定性

稳定：冒泡，插入，归并，基数，计数，桶
不稳定：选择，希尔，快速，堆

内容总结

以上是互联网集市为您收集整理的常用排序算法复杂度，稳定性相关（记忆贴）全部内容，希望文章能够帮你解决常用排序算法复杂度，稳定性相关（记忆贴）所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---