各种排序方法的比较
来源:互联网 发布:监控设备无网络视频 编辑:程序博客网 时间:2024/05/16 10:32
各种排序方法的比较
各种排序方法的选择选择合适的排序方法应考虑的因素:
①待排序的记录数目n;
②记录的大小(规模);
③的结构及其初始状态;
④对稳定性的要求;
⑤语言工具的条件;
⑥结构;
⑦时间和辅助空间复杂度等。
各种排序方法的选择
①就平均时间性能而言,快速排序最佳,其所需时间最省,但快速排序在最坏情况下的时间性能不如堆排序和归并排序。当n较大时,归并排序较堆排序省,但归并排序所需的辅助空间最大。
②简单排序方法中,直接插入排序最简单,当待排序的结点已按键值“基本有序”且n较小时,则应采用直接插入排序或冒泡排序,直接插入排序比冒泡排序更快些,因此经常将直接插入排序和其他的排序方法结合在一起使用。
③当n很大且键值位数较小时,采用基数排序较好;而当键值的最高位分布较均匀时,可先按其最高位将待排序结点分成若干子表,而后对各子表进行直接插入排序。
④从方法的稳定性来比较,直接插入排序、冒泡排序、归并排序和基数排序是稳定的排序方法;而直接选择排序、希尔排序、堆排序和快速排序都是不稳定的排序方法。
0 0
- 各种排序方法的比较
- 各种排序方法的比较
- 各种排序方法的比较
- 各种排序方法比较
- 各种排序方法比较
- 各种排序方法比较
- 各种排序方法比较
- 各种排序方法比较
- 各种内部排序方法的比较
- 各种排序方法的综合比较
- 各种排序方法的综合比较
- 各种排序方法的性能比较
- 各种排序方法的综合比较
- 各种内部排序方法的分析比较
- 各种内部排序方法的比较
- 各种排序的比较
- 各种排序的比较
- 各种排序的比较
- 如何使用CeLog调试Windows mobile设备驱动
- Junit 断言方法
- 动态链接库管理
- 理解多线程设计模式
- OpenGL学习二十三:多重纹理
- 各种排序方法的比较
- ADT 导入外部工程:.project is out of sync with the file system
- 读书笔记:“集体智慧编程”之第二章:推荐算法
- 一起来学习Windows Mobile 6.5
- robotium WIFI设置
- 黑马程序员-7K月薪面试题破解之一_交通灯管理系统
- 谷歌眼镜开发指南之概述
- 统计词长度
- sql查询原理