常见数据结构查找、插入、删除、遍历性能比较 常见排序算法的比较(图)
来源:互联网 发布:海拔高度查询软件 编辑:程序博客网 时间:2024/05/17 18:14
排序法
平均时间
最差情形
稳定度
额外空间
备注
冒泡
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.常见查找算法以及数据结构比较
- 常见的排序算法的比较
- 比较常见的排序算法总结
- 各种常见排序算法的思路(比较)
- 常见排序算法的总结与比较
- 各种常见排序算法的比较
- 各种常见排序算法的思路(比较)
- FastDFS
- 【异常】启动hadoop 伪分布集群后 报错
- 数据流重定向
- C++,C++语言学习。
- Kubernetes Docker Devops MicroService
- 常见数据结构查找、插入、删除、遍历性能比较 常见排序算法的比较(图)
- HihoCoder-1578 Visiting Peking University(模拟,ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛)
- Revit中Dynamo编程——在Python中怎么导入任意的dll文件
- 辨别相加溢出
- 以Point类为基础,定义一个平面中的Circle类
- 第一个只出现一次的字符
- 线程变量的设计与实现
- Java权限验证框架Shiro的入门
- class Statistical Thinking in Python (Part 1)