各种排序算法时间性能的比较

2、 B、快速排序： O(n2) 、O(nlog2n)、 O(nlog2n)。 C、插入排序： O(n2)、 O(n) 、O(n2)。 D、堆排序： O(nlog2n)、 O(nlog2n)、 O(nlog2n)。

4、 排序算法没有最快情况的说法。 从平均性能来说，快速排序最佳，因为所需时间最短，但快速排序在最坏情况下的时间性能不如堆排序和归并排序。 n较大时，归并排序所需时间较堆排序省，但归并排序需要的辅助存储量更大。