排序算法比较
来源:互联网 发布:java 就业委培班 编辑:程序博客网 时间:2024/05/22 17:33
排序方法
最好时间
平均时间
最坏时间
辅助存储
稳定性
备注
简单选择排序
O(n2)
O(n2)
O(n2)
O(1)
不稳定
n小时较好
直接插入排序
O(n)
O(n2)
O(n2)
O(1)
稳定
大部分已有序时较好
冒泡排序
O(n)
O(n2)
O(n2)
O(1)
稳定
n小时较好
希尔排序
O(n)
O(nlogn)
O(ns) 1<s<2
O(1)
不稳定
s是所选分组
快速排序
O(nlogn)
O(nlogn)
O(n2)
O(logn)
不稳定
n大时较好
堆排序
O(nlogn)
O(nlogn)
O(nlogn)
O(1)
不稳定
n大时较好
归并排序
O(nlogn)
O(nlogn)
O(nlogn)
O(n)
稳定
n大时较好
- 排序算法-比较排序
- 算法---比较排序算法
- 算法---比较排序算法
- 内部排序算法比较
- 内部排序算法比较
- 排序算法比较程序
- 排序算法比较
- 排序算法比较
- 排序算法比较
- 两个排序算法比较
- 内部排序算法比较
- 排序算法的比较~~
- 排序算法的比较
- 排序算法性能比较
- 内部排序算法比较
- 各种排序算法比较
- 内部排序算法比较
- 排序算法的比较
- ico在IE7下总是不显示
- 关于typedef的用法总结
- HBase配置选项--HRegionServer
- linux下关闭独立显卡
- Java程序优化的一些最佳实践
- 排序算法比较
- Droidbox简介与安装
- Login shell or a non-login shell?
- JAVA的Thread类
- linux下makefile使用
- HTML5基本标记
- 不用临时变量交换两个数据
- felx内嵌jsp
- 利用Intent监听应用程序的安装、替换、删除...