首页 > 试题广场 > 对于排序算法,经常关注的是其时间复杂度和稳定性。下列排序算法
[单选题]
对于排序算法,经常关注的是其时间复杂度和稳定性。下列排序算法中平均时间复杂度是O(NLOGN)且稳定的是?
  • 插入排序
  • 归并排序
  • 堆排序
  • 快速排序
不稳定的算法:快(快速排序)、些(希尔排序)、选(选择排序)、队(堆排序)
平均时间复杂度为O(nlog2n):快速排序、归并排序、堆排序

发表于 2019-09-26 14:33:43 回复(0)
选B
归并排序,堆排序和快速排序都可以达到O(nlogn)但是堆排序和快速排序是不稳定的

发表于 2019-06-27 16:15:47 回复(1)