冒泡排序最坏情况要比较多少次才会排序好？

Question

如题所述

Answer 1

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

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

基本步骤：

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

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

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

扩展资料：

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

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