首页 > 试题广场 >

下列排序方法中，最坏情况下比较次数最少的是（ ）。

[单选题]
下列排序方法中，最坏情况下比较次数最少的是（  ）。 
  • 冒泡排序
  • 简单选择排序
  • 直接插入排序
  • 堆排序
查看答案及解析
添加回答
Low_Bee头像 Low_Bee
最坏情况下时间复杂度： 冒泡排序O(n^2) 简单选择排序O(n^2) 直接插入排序O(n^2) 堆排序O(n log2 n )
发表于 2017-03-06 21:36:07 回复(0)
程序猿Go师傅头像 程序猿Go师傅

编辑于 2019-10-21 20:56:45 回复(0)
sunlight_run头像 sunlight_run
A：冒泡排序最坏情况时间复杂度O(n^2)
B：简单选择排序最坏情况时间复杂度为O(n^2)，时间复杂度和冒泡排序一样，但略优于冒泡排序
C：直接插入排序最坏情况时间复杂度为O(n^2),和A、B时间复杂度一样，但是性能优于A、B
D：堆排序最坏情况下时间复杂度为nlogn
发表于 2017-07-03 20:10:03 回复(0)
牛客、芒果熊头像 牛客、芒果熊
A：冒泡排序最坏时间复杂度为O(n^2)
B：简单选择排序最坏时间复杂度为O(n^2)
C：直接插入排序最坏时间复杂度为O(n^2)
D：堆排序最坏时间复杂度为O(nlogn)
综合来看，最坏情况下比较次数最少的是堆排序
故A、B、C错，
选D
发表于 2022-11-16 10:05:51 回复(0)
Ftworld21头像 Ftworld21
看成最好...(⊙﹏⊙)b
发表于 2017-07-31 20:55:58 回复(0)
你永远得不到的祖奶奶头像 你永远得不到的祖奶奶
对排序 最好最坏都是 nlogn。
发表于 2020-05-28 21:09:48 回复(0)
wo~wo头像 wo~wo
直接选择排序的比较次数与待排序序列的初始状态无关，时间复杂度始终为O(n^2)
在数据量较小或待排序序列基本有序时，冒泡排序优于选择排序
当数据量较大时，选择排序优于冒泡排序，因为选择排序每轮只交换一次位置，而冒泡排序是两个相邻元素交换位置，且交换多次
发表于 2020-01-05 11:44:09 回复(0)
kkeeep头像 kkeeep
D
发表于 2016-12-17 17:15:07 回复(0)
提交观点

问题信息

排序
来自：2025年秋招-中国联...
上传者：牛100
难度：
8条回答 7588浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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