常用排序算法
2015-08-19 00:44
218 查看
1.常用的排序算法
| 排序法 | 最差时间分析 | 平均时间复杂度 | 稳定度 | 空间复杂度 |
| 冒泡排序 | O(n2) | O(n2) | 稳定 | O(1) |
| 快速排序 | O(n2) | O(n*log2n) | 不稳定 | O(log2n)~O(n) |
| 选择排序 | O(n2) | O(n2) | 稳定 | O(1) |
| 二叉树排序 | O(n2) | O(n*log2n) | 不一顶 | O(n) |
| 插入排序 | O(n2) | O(n2) | 稳定 | O(1) |
| 堆排序 | O(n*log2n) | O(n*log2n) | 不稳定 | O(1) |
| 希尔排序 | O | O | 不稳定 | O(1) |
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 黑马程序员——Java基础IO流概述、字符流、字节流、流操作规律、File类、Properties类、打印流、序列流
- 软件项目实战及文档编写（评审）技巧
- 137. Single Number II
- 1091. Acute Stroke (30)
- [LeetCode] Single Number III 单独的数字之三
- JMX监控Zookeeper状态Java API
- Linux常用命令（一）-管理文件和目录命令（3）-cd命令
- linux下的挂载点和分区是什么关系
- HTTP状态码详解
- 一个资深系统管理员的O2O实践(三)
- 一个资深系统管理员的O2O实践(三)
- 一个资深系统管理员的O2O实践(三)
- 纯净版Ubuntu系统安装web服务器需要安装的库
- 学习新东西的动力
- BA-BACnet对象
- hdu4474 bfs搜索
- BA-siemens-insight_designer不支持win7 64位操作系统
- POJ2735/Gym 100650E Reliable Nets dfs
- HDU 1671 Trie树
- Linux第二天