首页 > 试题广场 >

对序列（12,18,22,38,39,49,79,89）进行

[单选题]
对序列（12,18,22,38,39,49,79,89）进行排序，最不适合的算法是（） 
  • 冒泡排序
  • 快速排序
  • 归并排序
  • 插入排序
查看答案及解析
添加回答
仰望星空73头像 仰望星空73
快排不适合对基本有序的数据集合进行排序
发表于 2019-03-14 19:42:12 回复(0)
Sugar201903222055238头像 Sugar201903222055238
快排序越是无序效率越高。基本有序是O(n2),归并是 nlogn，直接是 n
发表于 2019-03-24 21:38:02 回复(0)
冲上顶峰头像 冲上顶峰
基本有序，不适合快排
发表于 2019-05-07 15:19:30 回复(0)
叶建文头像 叶建文
我的理解是，这里冒泡排序和快速排序都是O(n^2)，之所以选快排而不是冒泡，可能是因为常数因子的问题，快排相对复杂，因此直观理解它的常数因子就更大。
发表于 2019-03-26 23:41:26 回复(2)
牛客994547672号头像 牛客994547672号
快排不适合对基本有序的数据集合进行排序
发表于 2020-02-27 12:22:04 回复(0)
Wilbur.头像 Wilbur.
序列已经有序，使用快速排序反而复杂度退变成O（n^2）
发表于 2022-08-21 18:26:47 回复(0)
Juventus-小九头像 Juventus-小九
快速排序，越有序，时间越长
发表于 2022-01-17 23:53:22 回复(0)
你永远得不到的祖奶奶头像 你永远得不到的祖奶奶
快速排序：越有序，则需要的时间越长。
发表于 2020-05-27 11:20:10 回复(0)
许愿建行拿到offer头像 许愿建行拿到offer
基本有序，不适合快速排序
发表于 2019-11-13 20:20:50 回复(0)
陨陌555头像 陨陌555
归并的有序的时间复杂度也是nlog2(n)啊,而且归并的空间复杂度位O（n），而快排的只是log2(n)，不应该是归并更不好吗

编辑于 2019-03-18 18:02:06 回复(3)
Lumiere头像 Lumiere
基本有序 不适合快速排序
发表于 2019-03-14 09:55:12 回复(0)
提交观点

问题信息

C++工程师 区块链 iOS工程师 安卓工程师 算法工程师 2019 PHP工程师 顺丰集团 排序 Java工程师 信息技术岗
来自：顺丰科技2019秋招安...
上传者：小小
难度：
11条回答 5899浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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