常见数据结构查找、插入、删除、遍历性能比较 常见排序算法的比较(图)
来源:互联网 发布:java随机数生成1到6 编辑:程序博客网 时间:2024/05/22 01:35
排序法
平均时间
最差情形
稳定度
额外空间
备注
冒泡
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大时较好
0 0
- 常见数据结构查找、插入、删除、遍历性能比较 常见排序算法的比较(图)
- 常见数据结构查找、插入、删除、遍历性能比较 常见排序算法的比较(图)
- 常见数据结构查找、插入、删除、遍历性能比较 常见排序算法的比较(图)
- 常见数据结构查找、插入、删除、遍历性能比较 常见排序算法的比较(图)
- 常见数据结构查找、插入、删除、遍历性能比较 常见排序算法的比较(图)
- 【数据结构】常见的7种比较排序算法1
- 【数据结构】常见的7种比较排序算法2
- 常见排序算法的实现与性能比较
- 9种常见内部排序算法的性能比较
- 常见排序算法的实现与性能比较
- 常见比较排序算法的实现(归并排序、快速排序、堆排序、选择排序、插入排序、希尔排序)
- 算法1.常见查找算法以及数据结构比较
- 常见的排序算法的比较
- 比较常见的排序算法总结
- 各种常见排序算法的思路(比较)
- 常见排序算法的总结与比较
- 各种常见排序算法的比较
- 各种常见排序算法的思路(比较)
- poj1742
- 黑马程序员--- 交通灯管理系统
- Poj 2239 Selecting Courses 二分图最大匹配
- 序列中只有一个数出现了一次,其他均出现了两次,找出只出现过一次的这个数
- ios 字符串比较 日期比较
- 常见数据结构查找、插入、删除、遍历性能比较 常见排序算法的比较(图)
- 八数码问题的解决方案
- 2014-04-15第十六周周二工作日志:时间表
- 连载:面向对象葵花宝典:思想、技巧与实践(26) - 类模型三板斧
- STL 之find,find_if,find_end,find_first_of
- 如何在Centos下解压和压缩rar文件
- common sequence
- Android Junit Testing
- ASP.Net 定制错误页面