内部排序法的性能
快速排序法的平均执行时间较少,但是在最坏的情况下它的性能会发生退化,这时不如
用堆排序和归并排序法效率高。当序列长度较短时,可采用容易实现的选择排序、插入排序
或者冒泡排序法。当序列长度较长时,宜采用快速排序、堆排序或者归并排序。
内部排序法的性能
快速排序法的平均执行时间较少,但是在最坏的情况下它的性能会发生退化,这时不如
用堆排序和归并排序法效率高。当序列长度较短时,可采用容易实现的选择排序、插入排序
或者冒泡排序法。当序列长度较长时,宜采用快速排序、堆排序或者归并排序。