几种常见的排序算法对比
来源:互联网 发布:装饰定额预算软件 编辑:程序博客网 时间:2024/06/04 18:50
几种常见的排序算法对比:
排序法
平均时间
最差情形
稳定度
额外空间
备注
冒泡
O(n2)
O(n2)
稳定
O(1)
n小时较好
交换
O(n2)
O(n2)
不稳定
O(1)
n小时较好
选择
O(n2)
O(n2)
不稳定
O(1)
n小时较好
插入
O(n2)
O(n2)
稳定
O(1)
大部分已排序时较好
基数
O(logRB)
O(logRB)
稳定
O(n)
B是真数(0-9),
R是基数(个十百)
Shell
O(nlogn)
O(ns) 1
不稳定
O(1)
s是所选分组
快速
O(nlogn)
O(n2)
不稳定
O(nlogn)
n大时较好
归并
O(nlogn)
O(nlogn)
稳定
O(1)
n大时较好
堆
O(nlogn)
O(nlogn)
不稳定
O(1)
n大时较好
稳定的排序:冒泡,插入,基数,归并
0 0
- 几种常见的排序算法对比
- 几种常见的排序算法对比
- [笔试]几种常见的排序算法对比
- 快速排序的几种常见实现及其性能对比
- 几种常见的排序算法
- java常见的几种排序算法
- 几种常见的排序算法
- 几种常见的排序算法
- 几种常见的排序算法
- 几种常见的排序算法小结
- 几种常见的排序算法实现
- 几种常见的排序算法
- 几种常见的排序算法
- 几种常见的排序算法
- 几种常见的排序算法
- 几种常见的排序算法
- 常见的几种排序算法
- 几种常见的排序算法
- 图的遍历:BFS和DFS
- 双网卡的回环测试
- PulseAudio中插件module-loopback的latency延迟的计算方法
- HDU ACM 1287 破译密码
- php调用c语言编写的so动态库
- 几种常见的排序算法对比
- iOS 推送(证书的生成、客户端的开发、服务端的开发)
- mysql 删除嵌套查询的替代方式
- android中webview的使用
- 学习总结(三)
- jenkins中Check-out Strategy的各选项测试
- HDU 1863(最小生成树)
- STL源码剖析 - 第4章 序列式容器 - stack
- Android 绘图(一)——绘制直线的drawnline方法