大话排序算法——总纲
2013-10-12 11:25
134 查看
稳定性排序
经过排序后这些具有相同关键字的记录之间的相对次序保持不变，该排序算法是稳定的，否则就是不稳定的。| 稳定的排序 | 时间复杂度 | 空间复杂度 |
| 气泡排序，冒泡排序 | 最坏n^2，平均n^2，最好n | 1 |
| 鸡尾酒排序，双向冒泡排序 | 最坏n^2，平均n^2，最好n | 1 |
| 插入排序 | 最坏n^2，平均n^2，最好n | 1 |
| 归并排序 | 最坏nlogn，平均nlogn，最好nlogn | O(n) |
| 桶排序 | 最坏n，平均n，最好n | O(N+M) |
| 基数排序 | 最坏dn，平均dn，最好dn | O(n) |
| 二叉树排序 | 最坏nlogn，平均nlogn，最好nlogn | O(n) |
| 图书馆排序 | 最坏nlogn，平均nlogn，最好nlogn | O((1+e)n) |
不稳定排序
| 不稳定的排序 | 时间复杂度 | 空间复杂度 |
| 选择排序 | 最坏n^2，平均n^2，最好n^2 | 1 |
| Shell排序 | 最坏nlogn，平均nlogn，最好nlogn | 1 |
| 堆排序 | 最坏nlogn，平均nlogn，最好nlogn | 1 |
| 快速排序 | 最坏n^2，平均nlogn，最好nlogn | logn |
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 面试兵法之总纲 —— 换位思考
- 设计模式详解（总纲）
- hibernate 总纲
- Android Media Framework 总纲
- 博客的总纲——结果=环境+动作
- [Java]实用工具类库java.util（总纲、日期类、日历类、随机类、向量、栈、哈希表、位集合类）
- 机器学习目录总纲
- 设计模式详解（总纲）
- Android Media Framework(1): 总纲
- Sql Hacks 阅读感悟——总纲
- Linux内核网络协议栈优化总纲
- 最近计划----总纲
- hibernate 映射关系—总纲
- 设计模式总纲
- css3-filter滤镜总纲
- 自顶向下方法学习笔记：总纲
- 数学建模需掌握的知识总纲
- 浅谈ES6(总纲)
- Ext入门学习系列（1-5）总纲，暂7篇
- 设计模式详解（总纲）