冒泡排序法: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次,以此类推。
8.66MB
文件大小:
评论区