试题-对n个不同的排序码进行冒泡排序，实现从到大排序，在下列哪种情况下比较的次数最多。

题目

对n个不同的排序码进行冒泡排序，实现从到大排序，在下列哪种情况下比较的次数最多。

A.从小到大排列好的

B.从大到小排列好的

C.元素无序

D.元素基本有序

解答

正确答案是 B

这是最坏的情况，我们设计程序要从考虑到最坏的情况入手，这样设计出来的程序容错率才高，才有使用价值。

C 2条回复评论

书为

写的不错共勉~，最近也在开始写博客。大佬们来翻牌啊！

发表于 2023-09-18 21:00:00

维他狂热爱好者

双非一本，荒废了三年，目前在准备考研冲211，但是现在计算机考研太难了，要是没考上的话估计也是找不到工作了，什么语言都学过一点，但是没有项目经历，只做过学校的一些小任务。我现在好焦虑，是努力考研还是从现在开始为找工作做准备，暑假开始还能在秋招中拿offer吗？

发表于 2022-03-09 23:00:00

问题信息

分类：数据结构 - 冒泡排序

难度:

关联文章