C++实现排序算法起泡排序详解
排序算法用起泡法对6个数进行排序(从小到大)。在排序过程中,将相邻的两个数进行比较,把较小的数调到前头。以下是操作步骤及相应数据变化:
- 初始数据:9, 8, 5, 4, 2, 0
第一趟排序:
1. 9与8比较:8, 9, 5, 4, 2, 0
2. 9与5比较:8, 5, 9, 4, 2, 0
3. 9与4比较:8, 5, 4, 9, 2, 0
4. 9与2比较:8, 5, 4, 2, 9, 0
5. 9与0比较:8, 5, 4, 2, 0, 9
第二趟排序:
1. 8与5比较:5, 8, 4, 2, 0, 9
2. 8与4比较:5, 4, 8, 2, 0, 9
3. 8与2比较:5, 4, 2, 8, 0, 9
4. 8与0比较:5, 4, 2, 0, 8, 9
第三趟排序:
1. 5与4比较:4, 5, 2, 0, 8, 9
2. 5与2比较:4, 2, 5, 0, 8, 9
3. 5与0比较:4, 2, 0, 5, 8, 9
至此,排序完成。
每趟循环次数:
- 第一趟循环5次
- 第二趟循环4次
- 第三趟循环3次
结果:排序后的数组为 0, 2, 4, 5, 8, 9。
8.66MB
文件大小:
评论区