[排序算法] 各种排序算法(内排序)的比较及选择依据
来源:互联网 发布:2016浙江省数据库三级 编辑:程序博客网 时间:2024/05/18 05:03
各种内排序方法的选择:
1.从时间复杂度选择
对元素个数较多的排序,可以选择快速排序、堆排序、归并排序;元素较少时,可以选择简单的排序方法。
2.从空间复杂度选择
尽量选择空间复杂度为O(1)的排序方法,其次选空间复杂度为O(logn)的快速排序方法,最后才选择空间复杂度为O(n)的二路归并排序方法。
3.一般选择规则
(1)元素个数n大,排序码分布随机, 稳定性不做要求---------快速排序
(2)元素个数n大,内存空间允许, 要求稳定性-------------二路归并排序
(3)元素个数n大,排序码可能正序或逆序,稳定性不做要求---------堆排序、二路归并
(4)元素个数n小,排序码基本有序或随机,要求稳定性-------------直接插入排序
(5)元素个数n小,稳定性不做要求------直接选择排序
(6)元素个数n小,排序码不接近逆序----直接插入排序
(7)冒泡排序一般很少用
阅读全文
0 0
- [排序算法] 各种排序算法(内排序)的比较及选择依据
- 常见的八大排序算法的比较和选择依据
- 各种内排序算法的实现及性能比较
- 选择排序(排序算法--比较排序)
- [算法] 各种排序算法思想及比较
- 各种排序算法的比较
- 各种排序算法的比较
- 各种排序算法的比较
- 各种排序算法的比较
- 各种排序算法的比较
- 各种排序算法的比较
- 各种排序算法的比较
- 各种排序算法的比较
- 各种排序算法的比较
- 各种排序算法的比较
- 各种排序算法的比较
- 各种排序算法的比较
- 各种排序算法的比较
- 用typeid().name()获取类型名
- C# 枚举值使用 Enum
- gpgpu-sim/remulator 安装
- [排序算法] 基数排序
- 小型计算器
- [排序算法] 各种排序算法(内排序)的比较及选择依据
- HTML常用符号整合
- [排序算法] 归并排序
- 判断当前线程是否UI线程
- [剑指Offer] 24.二叉树中和为某一值的路径
- [剑指Offer] 25.复杂链表的复制
- Java 类加载器-简单
- [问题解决] multiple definition of `***'
- [剑指Offer] 26.二叉搜索树与双向链表