常见数据结构查找、插入、删除、遍历性能比较 常见排序算法的比较(图)
来源:互联网 发布:编程中文字体 编辑:程序博客网 时间:2024/05/18 01:25
常见数据结构查找、插入、删除、遍历性能比较 常见排序算法的比较(图)
Posted on 2009-04-16 15:07 张银 阅读(56) 评论(0) 编辑 收藏 网摘 所属分类: 【10】数据结构排序法
平均时间
最差情形
稳定度
额外空间
备注
冒泡
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大时较好
- 常见数据结构查找、插入、删除、遍历性能比较 常见排序算法的比较(图)
- 常见数据结构查找、插入、删除、遍历性能比较 常见排序算法的比较(图)
- 常见数据结构查找、插入、删除、遍历性能比较 常见排序算法的比较(图)
- 常见数据结构查找、插入、删除、遍历性能比较 常见排序算法的比较(图)
- 常见数据结构查找、插入、删除、遍历性能比较 常见排序算法的比较(图)
- 【数据结构】常见的7种比较排序算法1
- 【数据结构】常见的7种比较排序算法2
- 常见排序算法的实现与性能比较
- 9种常见内部排序算法的性能比较
- 常见排序算法的实现与性能比较
- 常见比较排序算法的实现(归并排序、快速排序、堆排序、选择排序、插入排序、希尔排序)
- 算法1.常见查找算法以及数据结构比较
- 常见的排序算法的比较
- 比较常见的排序算法总结
- 各种常见排序算法的思路(比较)
- 常见排序算法的总结与比较
- 各种常见排序算法的比较
- 各种常见排序算法的思路(比较)
- ResultSet 的3个问题
- 入门学习C++的一点讨论(转抄)
- Ibatis实现CRUD之二
- Redhat9 忘记root用户密码
- 什么是3A Stage
- 常见数据结构查找、插入、删除、遍历性能比较 常见排序算法的比较(图)
- show respect to everybody
- 各种排序算法全分析
- RSA算法介绍
- 分享如何学好C++的一点想法及给初学者的建议
- 想看的书
- 数据结构笔记--排序
- 数据结构查找
- 解决XP局域网访问故障十八招