1.
从平均时间而言: 快速排序最佳。 但在最坏情况下时间性能不如堆排序和归
并排序。
2.
从算法简单性看:由于直接选择排序、直接插入排序和冒泡排序的算法比较
简单,将其认为是简单算法。 对于
Shell
排序、堆排序、快速排序和归并排序
算法,其算法比较复杂,认为是复杂排序。
3.
从稳定性看:直接插入排序、冒泡排序和归并排序时稳定的;而直接选择排
序、快速排序、
Shell
排序和堆排序是不稳定排序
4.
从待排序的记录数
n
的大小看,
n
较小时,宜采用简单排序;而
n
较大时宜采
用改进排序。
排序算法的选择
(1)
若
n
较小
(
如
n
≤
50)
,可采用直接插入或直接选择排序。
当记录规模较小时,直接插入排序较好;否则因为直接选择移动的记录数少于直
接插入,应选直接选择排序为宜。
(2)
若文件初始状态基本有序
(
指正序
)
,则应选用直接插入、 冒泡或随机的快速排
序为宜;
(3)
若
n
较大,则应采用时间复杂度为
O(nlgn)
的排序方法: 快速排序、 堆排序或
归并排序。