首页 > 试题广场 >

对于排序算法，经常关注的是其时间复杂度和稳定性。下列排序算法

[单选题]
对于排序算法，经常关注的是其时间复杂度和稳定性。下列排序算法中平均时间复杂度是O(nlogn)且稳定的是？ 
  • 冒泡排序
  • 插入排序
  • 归并排序
  • 堆排序
  • 快速排序
查看正确选项
添加回答
迷~糊头像 迷~糊
这题选择C,归并排序.题目要求是平均时间复杂度是O(nlogn)且稳定的.下面列举各排序的时间复杂度:
冒泡排序:O(n^2) 稳定
插入排序:O(n^2) 稳定
归并排序:O(nlogn)  稳定
堆排序:O(nlogn)  不稳定
快速排序:O(nlogn)  不稳定
我有点忘记哪些稳定的,哪些不稳定的了.
发表于 2019-04-06 23:24:05 回复(0)
提交观点

问题信息

C++工程师 小米集团 2018 排序 Java工程师
来自：小米2018春季实习生...
上传者：小小
难度：
1条回答 1177浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号