计算机程序冒泡排序,冒泡排序法计算机程序设计（C++）.pdf

第八章 数组

冒泡排序法

用冒泡法对10个整数排序

假如规定整数从小到大是正序

冒泡排序的思想：

相邻两个数比较 ，一旦逆序就交换 ，两两比较一轮

后 ，确定了最大值；

然后在剩下的数中进行第二轮的两两比较 ，确定次

大值……

2

冒泡法示例

6 5 5 5 5

5 6 6 6 6

8 8 8 4 4

4 4 4 8 1

1 1 1 1 8

• 相邻数比较，逆序就交换

• 第一轮比较，最大数8沉底

冒泡法示例

5 5 5 5

6 6 4 4

4 4 6 1

1 1 1 6

8 8 8 8

• 相邻数比较，逆序就交换

• 第二轮比较，次大数6沉底

冒泡法示例

5 4 4 4 1

4 5 1 1 4

1 1 5 5 5

6 6 6 6 6

8 8 8 8 8

第三轮 第四轮

冒泡法示例

• 总结：

对于5个数 ，共进行了4轮排序

第一轮在5个数中比较了4次 ，确定最大值

第二轮在4个数中比较了3次 ，确定次大值

• 推广

第三轮在3个数中比较了2次 ，确定第三大者

第四轮在2个数中比较了1次 ，确定次小值

对于