Question

对N个元素进行排序，用冒泡法进行排序时，共需排几次？

要详细的答案，谢了

Answer 1

最好情况需比较n-1次，最坏情况需比较（n-1）/2。

冒泡排序基本思想: 冒泡排序，类似于水中冒泡，较大的数沉下去，较小的数慢慢冒起来，假设从小到大，即为较大的数慢慢往后排，较小的数慢慢往前排。直观表达，每一趟遍历，将一个最大的数移到序列末尾。

基本步骤：

1、外循环是遍历每个元素，每次都放置好一个元素；　　　

2、内循环是比较相邻的两个元素，把大的元素交换到后面；

3、等到第一步中循环好了以后也就说明全部元素排序好了。

扩展资料：

冒泡排序算法是所有排序算法中最简单的，在生活中应该也会看到气泡从水里面出来时，越到水面上气泡就会变的越大。在物理上学气压的时候好像也看到过这种现象；

其实理解冒泡排序就可以根据这种现象来理解：每一次遍历，都把大的往后面排（当然也可以把小的往后面排），所以每一次都可以把无序中最大的（最小）的元素放到无序的最后面（或者说有序元素的最开始）。

Answer 2

是否也有公式问题补充：对n个元素进行排序，用冒泡法进行排序时，共需比较冒泡排序：最好情况需比较n-1次，最坏情况需比较n（n-1）/2；选择排序

Answer 3

最好：n-1次
最坏：n(n-1)/2次
平均情况：与最坏情况同数量级