几种常见排序算法的时间复杂度空间复杂度稳定性汇总表
2015-12-15 22:16
260 查看
排序类别 时间复杂度 空间复杂度 稳定
1插入排序 O(n2) 1 √
2希尔排序 O(n2)
1 ×
3冒泡排序 O(n2) 1 √
4选择排序 O(n2) 1 ×
5快速排序 O(Nlogn) O(logn) ×
6堆排序 O(Nlogn) 1 ×
7归并排序 O(Nlogn) O(n) √
排序类别 时间复杂度 空间复杂度 稳定
1插入排序 O(n2) 1 √
2希尔排序 O(n2)
1 ×
3冒泡排序 O(n2) 1 √
4选择排序 O(n2) 1 ×
5快速排序 O(Nlogn) O(logn) ×
6堆排序 O(Nlogn) 1 ×
7归并排序 O(Nlogn) O(n) √
相关文章推荐
- C语言笔记
- JAVA-迭代子模式简单实现
- Android内核学习之Binder
- ubuntu 14.04 下安装Armadillo库 (依赖库使用ubuntu专用版本)
- ArcGIS_API本地部署步骤详解
- java字面量拾取
- 择一匹配
- project euler 84
- Android IntentService的使用和源码分析
- C#事件与委托详解【精华 多看看】
- 算法基础训练题(一)
- (转)Vim的Python编辑器详细配置过程 (Based on Ubuntu 12.04 LTS)
- 构造函数与析构函数一
- Ajax原生代码
- Remove Duplicates from Sorted Array
- 微服务架构
- Android Studio 开发效率提高常用的快捷键
- Android ViewGroup 触摸事件传递机制
- Android初体验之Monkey和MonkeyRunner
- jsonp