单选题

在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是 (52)
【正确答案】 C
【答案解析】[解析] 快速排序和堆排序都是不稳定的排序方法;归并排序和基数排序则是稳定的排序方法,基数排序的时间复杂度为O(d(n+r)) (其中n为记录数,r为基数,d为关键字分量数),归并排序的时间复杂度在最好和最坏情况下均为O(nlog2n)。