在最好和最坏情况下的时间复杂度均为0(nlogn)且稳定的排序方法是()。
- A.基数排序
- B.归并排序
- C.快速排序
- D.堆排序
正确答案及解析
正确答案
B
解析
快速排序和堆排序是不稳定的，基数排序和归并排序是稳定的。基数排序的平均时间为O(d(n+rd))，最坏情况下时间复杂度为O(d(n+rd))；归并排序是一种稳定的排序方法，其最好和最坏情况下的时间复杂度为O(nlogn)。
在最好和最坏情况下的时间复杂度均为0(nlogn)且稳定的排序方法是()。
快速排序和堆排序是不稳定的，基数排序和归并排序是稳定的。基数排序的平均时间为O(d(n+rd))，最坏情况下时间复杂度为O(d(n+rd))；归并排序是一种稳定的排序方法，其最好和最坏情况下的时间复杂度为O(nlogn)。
