在最好和最坏情况下的时间复杂度均为O(nlogn),但不稳定的排序算法是(60)。A.堆排序B.快速排序C.归

Question

在最好和最坏情况下的时间复杂度均为O(nlogn)，但不稳定的排序算法是(60)。

A．堆排序

B．快速排序

C．归并排序

D．基数排序

Answer 1

正确答案：A
解析：堆排序在最好和最坏情况下的时间复杂度均为O(nlogn)但不稳定。
  快速排序最好和最坏情况下的时间复杂度分别为O(n²)和O(nlogn)且不稳定。
  归并排序是在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法。
  基数排序在最好和最坏情况下的时间复杂度均为O(d(n+rd))。