冒泡排序法:C++实现(谭浩强版)

我们用冒泡排序法,将 6 个数字按从小到大排列。这个方法就是,每次比较相邻的两个数字,把小的放到前面。一步一步来,就像水里的泡泡一样,小的数字会慢慢“浮”到最前面:

初始数据:9 8 5 4 2 0

第一轮比较:

8 9 5 4 2 0

8 5 9 4 2 0

8 5 4 9 2 0

8 5 4 2 9 0

8 5 4 2 0 9

第二轮比较:

5 8 4 2 0 9

5 4 8 2 0 9

5 4 2 8 0 9

5 4 2 0 8 9

第三轮比较:

4 5 2 0 8 9

4 2 5 0 8 9

4 2 0 5 8 9

第四轮比较:

2 4 0 5 8 9

2 0 4 5 8 9

第五轮比较:

0 2 4 5 8 9

可以看到,第一轮比较了5次,第二轮4次,以此类推。

ppt 文件大小:8.66MB