各种排序算法的比较(转)
来源:互联网 发布:淘宝联盟怎么自己买 编辑:程序博客网 时间:2024/05/20 22:37
各种排序算法的比较(转)
1.稳定性比较
插入排序、冒泡排序、二叉树排序、二路归并排序及其他线形排序是稳定的
选择排序、希尔排序、快速排序、堆排序是不稳定的
2.时间复杂性比较
插入排序、冒泡排序、选择排序的时间复杂性为O(n2)
其它非线形排序的时间复杂性为O(nlog2n)
线形排序的时间复杂性为O(n);
3.辅助空间的比较
线形排序、二路归并排序的辅助空间为O(n),其它排序的辅助空间为O(1);
4.其它比较
插入、冒泡排序的速度较慢,但参加排序的序列局部或整体有序时,这种排序能达到较快的速度。
反而在这种情况下,快速排序反而慢了。
当n较小时,对稳定性不作要求时宜用选择排序,对稳定性有要求时宜用插入或冒泡排序。
若待排序的记录的关键字在一个明显有限范围内时,且空间允许是用桶排序。
当n较大时,关键字元素比较随机,对稳定性没要求宜用快速排序。
当n较大时,关键字元素可能出现本身是有序的,对稳定性有要求时,空间允许的情况下,宜用归并排序。
当n较大时,关键字元素可能出现本身是有序的,对稳定性没有要求时宜用堆排序
- 各种排序算法的比较(转)
- 各种排序算法的比较(总结)
- 各种排序算法的比较
- 各种排序算法的比较
- 各种排序算法的比较
- 各种排序算法的比较
- 各种排序算法的比较
- 各种排序算法的比较
- 各种排序算法的比较
- 各种排序算法的比较
- 各种排序算法的比较
- 各种排序算法的比较
- 各种排序算法的比较
- 各种排序算法的比较
- 各种排序算法的比较
- 各种排序算法的比较
- 各种排序算法的比较
- 各种排序算法的比较
- 防火墙开启SQL Server端口
- 拦截器配置
- Linux查看端口占用情况
- 大数据分析的众包平台—Kaggle
- php 正则判断是否是手机号码 最新
- 各种排序算法的比较(转)
- 抽象abstract
- android学习笔记18:Dom和Dom4j解析XML
- java中ArrayList 、LinkList区别
- jQuery性能优化指南
- SQL Server Driver Timeout expired
- UVa 10341 Solve It (牛顿法解超越方程)
- 阿里巴巴面试题--数组
- 强大的矩阵奇异值分解(SVD)及其应用