校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 冒泡排序
题目

用冒泡排序法对数据7,6,3,9,2从小到大排序,共需经过()趟排序已可以得到正确结果?

A.2

B.3

C.4

D.5

解答

正确答案是 C

最坏的情况是要排序N-1趟,但此题并不是最坏的情况,最坏的情况是9,7,6,3,2。所以此题不用排5起已得到正确结果。但程序设计时不能这样,要考虑最坏情况。

C 0条回复 评论

帖子还没人回复快来抢沙发