问题
单项选择题
在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是()。
A.基数排序
B.快速排序
C.堆排序
D.归并排序
答案
参考答案:D
解析:
[分析]
基数排序最坏的时间复杂度均为O(d(n+rd));快速排序最好和最坏情况下F的时间复杂度分别为O(n2)和O(nlogn)且不稳定;堆排序在最好和最坏情况下的时间复杂度均为O(nlogn)但不稳定;归并排序是在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法。