排序总结
来源:互联网 发布:linux 下arp a 编辑:程序博客网 时间:2024/06/05 03:30
稳定性
基本概念
衡量:时、空复杂度
直接插入排序
插入排序 折半插入
希尔排序——缩小增量排序
冒泡排序
交换排序
排序 快速排序
内部排序
简单选择排序
选择排序
堆排序
归并排序
基数排序
外部排序——多路归并排序
算法
时间复杂度
额外空间
稳定性
较有利情形
最好
最坏
平均
直接插入
O(n)
O(n2)
O(n2)
O(1)
√
比较有序
冒泡
O(n)
O(n2)
O(n2)
O(1)
√
n较小
简单选择
O(n2)
O(n2)
O(n2)
O(1)
╳
n较小
希尔
O(1)
╳
快排
O(nlogn)
O(nlogn)
O(n2)
O(logn)
╳
n较大
堆排序
O(nlogn)
O(nlogn)
O(nlogn)
O(1)
╳
n较大
2-路归并
O(nlogn)
O(nlogn)
O(nlogn)
O(n)
√
n较大
基数
d(n+r)
d(n+r)
d(n+r)
O®
√
桶排序
O(n)
- 排序总结
- 排序总结
- 排序总结
- 排序总结
- 排序总结
- 排序总结
- 排序总结
- 排序总结
- 排序总结
- 排序总结
- 排序总结
- 排序总结
- 排序 -- 总结
- 排序总结
- 排序总结
- 排序总结
- 排序总结
- 排序总结
- Android与HTML+JS交互入门
- HDU 4496 D-City(并查集删边)
- USG 5160 L2tp 配置实例
- Ibatis使用过程中遇到的问题。
- pip源配置
- 排序总结
- HashMap
- 安卓源代码修改之framework下面长按power键,修改安卓原生的关机、重启界面(二)
- java并发DCL问题
- 由常量池 运行时常量池 String intern方法想到的(二)之class文件及字节码指令
- RxJAVA学习笔记(一)
- 使用Coverage分析Python web项目的代码覆盖率
- MVC OutPutCache缓存常用属性介绍
- 剑指offer-数字在排序数组中出现的次数