各种排序算法的稳定性和复杂度总结
2014-04-10 10:15
302 查看
本文同时发布在我的个人网站，欢迎访问：http://www.lilongdream.com/2014/04/10/83.html
这里有3个很酷的排序算法演示:
1 http://jsdo.it/norahiko/oxIy/fullscreen
2 15 Sorting Algorithms in 6 Minutes
http://www.youtube.com/watch?v=kPRA0W1kECg
http://www.youtube.com/watch?v=vxENKlcs2Tw
感谢阅读！
参考资料：
http://bigocheatsheet.com/
| 算法 | 时间复杂度 | 辅助空间 | ||
| 数据结构均为数组 | 最好 | 平均 | 最坏 | |
| 冒泡排序（稳定） | O(n) | O(n^2) | O(n^2) | O(1) |
| 直接插入（稳定） | O(n) | O(n^2) | O(n^2) | O(1) |
| 简单选择（不稳定） | O(n^2) | O(n^2) | O(n^2) | O(1) |
| 快速排序（不稳定） | O(n log(n)) | O(n log(n)) | O(n^2) | 平均O(log(n))，最坏O(n) |
| 堆排序（不稳定） | O(n log(n)) | O(n log(n)) | O(n log(n)) | O(1) |
| 归并排序（稳定） | O(n log(n)) | O(n log(n)) | O(n log(n)) | O(n) |
| 基数排序（稳定） | ||||
| 希尔排序（不稳定） | O(n^1.3) | O(1) |
1 http://jsdo.it/norahiko/oxIy/fullscreen
2 15 Sorting Algorithms in 6 Minutes
http://www.youtube.com/watch?v=kPRA0W1kECg
3 Visualization of Quick sort 快速排序的可视化
http://www.youtube.com/watch?v=vxENKlcs2Tw感谢阅读！
参考资料：
http://bigocheatsheet.com/
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 各种排序算法复杂度、稳定性比较
- 各种排序算法时间复杂度和稳定性总结【转】
- 排序算法: 时间复杂度、空间复杂度、稳定性总结
- 各种排序算法的复杂度和稳定性
- 各种排序算法时间复杂度、稳定性、初始序列是否对元素比较次数有关
- 各种排序算法的特点，时间复杂度，稳定性等
- 各种排序算法的思想以及时间复杂度，空间复杂度总结
- 各种排序算法的稳定性和时间复杂度小结
- 各种排序算法时间复杂度，稳定性
- 常见排序算法的时间复杂度、稳定性总结
- 【每日算法】排序算法总结（复杂度&稳定性）
- 各种排序算法的比较（最好、最差、平均时间复杂度，空间复杂度，稳定性）
- 各种排序算法的稳定性以及时间和空间复杂度分析
- 各种排序算法和复杂度总结
- 各种排序算法思想及其稳定性总结
- 各种排序算法的稳定性和时间复杂度
- 【每日算法】排序算法总结（复杂度&稳定性）
- 各种排序算法的特点，时间复杂度，稳定性等
- 各种排序算法的总结和比较以及时间复杂度
- 各种排序算法时间复杂度、稳定性、初始序列是否对元素比较次数有关