几种常见的排序算法对比
来源:互联网 发布:什么值得买app源码 编辑:程序博客网 时间:2024/05/16 08:11
排序法
平均时间
最差情形
稳定度
额外 空 间
备注
冒泡
O(n 2 )
O(n 2 )
稳定
O(1)
n 小时较好
交换
O(n 2 )
O(n 2 )
不稳定
O(1)
n 小时较好
选择
O(n 2 )
O(n 2 )
不稳定
O(1)
n 小时较好
插入
O(n 2 )
O(n 2 )
稳定
O(1)
大部分已排序时较好
基数
O(log RB)
O(log R B)
稳定
O(n)
B 是真数 (0-9) ,
R 是基数 ( 个十百)
Shell
O(nlogn)
O(n s ) 1<s<2
不稳定
O(1)
s 是所选分组
快速
O(nlogn)
O(n 2 )
不稳定
O(nlogn)
n 大时较好
归并
O(nlogn)
O(nlogn)
稳定
O(1)
n 大时较好
堆
O(nlogn)
O(nlogn)
不稳定
O(1)
n 大时较好
稳定的排序:冒泡,插入,基数,归并 0 0
- 几种常见的排序算法对比
- 几种常见的排序算法对比
- [笔试]几种常见的排序算法对比
- 快速排序的几种常见实现及其性能对比
- 几种常见的排序算法
- java常见的几种排序算法
- 几种常见的排序算法
- 几种常见的排序算法
- 几种常见的排序算法
- 几种常见的排序算法小结
- 几种常见的排序算法实现
- 几种常见的排序算法
- 几种常见的排序算法
- 几种常见的排序算法
- 几种常见的排序算法
- 几种常见的排序算法
- 常见的几种排序算法
- 几种常见的排序算法
- 按钮组中只选中一个的效果
- (others)LINUX下PING命令的实现源码
- auto_ptr智能指针
- 算法:数组 C++
- 文章标题
- 几种常见的排序算法对比
- Servlet的内置对象
- SpringMvc + ajax 文件上传
- sql中语句的执行顺序
- 利用广播事件编写短信窃听器
- Hive学习笔记
- MVC源码编译
- fcntl函数的使用
- 【USACO3.3.5】一个游戏