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