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