排序算法的稳定性
2016-03-27 23:12
225 查看
排序法 | 平均时间 | 最差情形 | 稳定度 | 额外空间 | 备注 |
冒泡 | 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<s<2 | 不稳定 | O(1) | s是所选分组 |
快速 | O(nlogn) | O(n2) | 不稳定 | O(nlogn) | n大时较好 |
归并 | O(nlogn) | O(nlogn) | 稳定 | O(1) | n大时较好 |
堆 | O(nlogn) | O(nlogn) | 不稳定 | O(1) | n大时较好 |
相关文章推荐
- Activity 跳转详解
- 11.层级导航
- zencart export批量导出数据,生成csv操作
- Ubuntu安装PhpStorm
- 网络学习概要
- poj3581 后缀数组的应用
- Spring官网下载dist.zip的几种方法
- 码农小汪-Hibernate学习3-Architecture-框架简述
- ORA-12514: TNS: 监听程序当前无法识别连接描述符中请求的服务解决【转载】
- 一个注解方式webSocket demo
- 20144303 《Java程序设计》第四周学习总结
- 20145322第四周JAVA程序设计基础学习总结
- java regex (一)
- ViewController的生命周期
- 分析system_call中断处理过程
- php json中文字符转义
- leetcode 198. House Robber
- 博弈的基本分类
- 设计模式之组合模式
- QML设计登陆界面