冒泡排序算法关键字比较的次数与记录的初始排列次序无关，这样的

[单选题]

优化过后的冒泡排序算法关键字比较的次数与记录的初始排列次序无关，这样的说法正确吗？

查看正确选项

青春大概

这题如果不是优化过后的冒泡，是正确的啊，比较次数就是和原始排序无关的嘛。
要是可以优化，你得说优化过后的啊，你不说谁知道。。

发表于 2017-08-08 15:15:47 回复(0)

TTT爱吃糖

冒泡排序及其优化算法

发表于 2018-10-11 17:22:11 回复(0)

刘明宇

答案B 冒泡排序有一种优化方法，就是在每趟冒泡的时候都检测这次是否有交换元素的顺序，如果没有交换就说明序列是排好序的，下次就不用再冒泡了！所以和初始序列是有关系的

发表于 2017-08-03 21:13:52 回复(3)

syf7097

题干不是说“比较的次数”，而不是交换次数。就算是优化也是要比较的吧，还是我理解有偏差？

发表于 2017-08-26 10:39:52 回复(0)

提交观点

问题信息

排序

上传者：蜡蜡

难度：

4条回答 156收藏 6515浏览

扫一扫，把题目装进口袋