首页 线上实习 课程 找实习 必考题 咨询 专栏 组团学 稳拿计划
校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 算法 > 简单算法（冒泡、简单选择等）
题目

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

A.冒泡排序

B.简单选择排序

C.直接插入排序

D.堆排序

上一题 下一题
解答

正确答案是 D

A：冒泡排序最坏情况时间复杂度O(n^2)
B：简单选择排序最坏情况时间复杂度为O(n^2)，时间复杂度和冒泡排序一样，但略优于冒泡排序
C：直接插入排序最坏情况时间复杂度为O(n^2),和A、B时间复杂度一样，但是性能优于A、B
D：堆排序最坏情况下时间复杂度为nlogn
C 6条回复 评论
多惠

是道好题，会了这道就能举一反三

发表于 2024-06-08 22:00:00
0 0
哒哒哒哒哒

前端真的不难，后台确实比前台难一点，奥利给。

发表于 2021-09-12 23:05:00
0 0
期待

堆排序，哈哈哈

发表于 2021-03-31 20:29:16
0 0
丶_丶

D

发表于 2018-10-11 19:42:15
0 0
wqy*

最坏情况下时间复杂度： 冒泡排序O(n^2) 简单选择排序O(n^2) 直接插入排序O(n^2) 堆排序O(n log2 n )

发表于 2019-03-06 15:15:43
3 1
冲到前四 :

eeeeeeeeeeee

发表于 2019-03-06 15:15:23
回复
回复
冲到前四 :@冲到前四  vvvvvvvvvvvvvvvvvvvvvv
发表于 2019-03-06 15:15:31
回复
回复
哒宝蛋1

看成最好...(⊙﹏⊙)b

发表于 2018-10-11 19:42:04
0 0
问题信息
分类：算法 - 简单算法（冒泡、简单选择等）
难度:
最新校招难题刷题，快来进刷题群吧
相关试题