Question

若需在 O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（ ）。

A.快速排序
B.堆排序
C.归并排序
D.直接插入排序

Answer 1

【答案】：C
快速、堆、归并排序的平均时间均为 O(nlog2n)，但其中只有归并排序是稳定的排序。