内部排序方法的比较和选择-软考在线

内部排序方法的比较和选择



考试要求：掌握

知识路径： > 计算机系统基础知识 > 计算机软件知识 > 数据结构与算法知识 > 常用的排序算法、查找算法、数值计算、字符串处理、数据压缩算法、递归算法、图的相关算法 > 排序

内部排序方法的比较

内部排序方法的比较参见下表。

内部排序方法的比较

内部排序方法的选择

选择排序方法时需要考虑的因素有：①待排序的记录个数n；②记录本身的大小；③关键字的分布情况；④对排序稳定性的要求；⑤语言工具的条件、辅助空间的大小。依据这些因素，可以得到以下几点结论。

.若待排序的记录数目n较小时，可采用插入排序和选择排序。

.若待排序记录按关键字基本有序，则宜采用直接插入排序或冒泡排序。

.当n很大且关键字的位数较少时，采用链式基数排序较好。

.若n较大，则应采用时间复杂度为O(nlog₂n)的排序方法，如快速排序、堆排序或归并排序。

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5