设有n个元素采用冒泡排序法进行排序，通常需要进行多少趟冒泡?

[问答题]

设有n个元素采用冒泡排序法进行排序，通常需要进行多少趟冒泡?对于第J趟冒泡通常需要进行多少次关键字比较? 在程序设计中如何设置判断条件，有可能使冒泡趟数可以减少并且能完成排序。

敏啊敏

n个元素采用冒泡排序法进行排序，通常需要进行（n-1）趟冒泡。

对于第J趟冒泡通常需要进行（n-J）次关键字比较。

在程序设计中可能使冒泡趟数可以减少并且能完成排序的方法有：优化外层循环，设置一个标签flag，初始值为0，在一次循环中如果出现数据交换，flag设为1,在循环结束后判断flag值，若仍为0则break，终止算法，否则继续下一趟。

编辑于 2021-11-07 15:15:32 回复(0)

提交观点

问题信息

排序

上传者：zsw3

难度：

1条回答 0收藏 2345浏览

扫一扫，把题目装进口袋