常用排序总结
来源:互联网 发布:君智咨询 知乎 编辑:程序博客网 时间:2024/06/05 13:52
排序法
平均时间
最差情形
稳定度
额外空间
备注
冒泡
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(n)
n大时较好
堆
O(nlogn)
O(nlogn)
不稳定
O(1)
n大时较好
- 常用排序算法总结
- 常用排序算法总结
- 常用排序算法总结
- 常用排序算法总结
- 常用排序算法总结
- 常用排序算法总结
- 常用排序算法总结
- 常用排序算法总结
- 常用排序算法总结
- 常用排序算法 总结
- 常用排序算法总结
- 常用排序算法总结
- 常用排序算法总结
- 常用排序总结
- 常用排序算法总结
- 常用排序算法总结
- 常用排序算法总结
- 常用排序算法总结
- Java编写记事本 (未完待续)
- OPENGL|ES 第二天,A Simple Game of Air Hockey
- c语言程序
- 第十周项目3-乘法口诀表
- 浅谈尾递归 转自豆瓣God-Mode
- 常用排序总结
- 基于STK的数据中继卫星与风云1号D星空地通信链路仿真
- 完全背包 多种解法 动态规划
- arp欺骗
- UVa 10602 Editor Nottoobad (等价转换思想)
- struts2的基础之Action
- 十五、动态链接库介绍以及静态库的编写
- 华容道
- assign、retain、copy的区别