|
|
知识路径： > 计算机系统基础知识 > 计算机软件知识 > 数据结构与算法知识 > 常用的排序算法、查找算法、数值计算、字符串处理、数据压缩算法、递归算法、图的相关算法 > 排序 > 内部排序方法的比较和选择 >
|
|
相关知识点：2个
|
|
|
|
|
选择排序方法时需要考虑的因素有：①待排序的记录个数n；②记录本身的大小；③关键字的分布情况；④对排序稳定性的要求；⑤语言工具的条件、辅助空间的大小。依据这些因素，可以得到以下几点结论。
|
|
|
|
.若待排序的记录数目n较小时，可采用插入排序和选择排序。
|
|
|
|
.若待排序记录按关键字基本有序，则宜采用直接插入排序或冒泡排序。
|
|
|
|
.当n很大且关键字的位数较少时，采用链式基数排序较好。
|
|
|
|
.若n较大，则应采用时间复杂度为O(nlog2n)的排序方法，如快速排序、堆排序或归并排序。
|
|
|
