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。

ppt 文件大小:8.66MB