两两相邻比较,每一轮把最大的数浮到最后。
举例:
9 | 3 | 1 | 4 | 2 | 7 | 8 | 6 | 5 | 交换次数 | |
---|---|---|---|---|---|---|---|---|---|---|
第一轮 | 3 | 1 | 4 | 2 | 7 | 8 | 6 | 5 | 9 | 8 |
第二轮 | 1 | 3 | 2 | 4 | 7 | 6 | 5 | 8 | 9 | 4 |
第三轮 | 1 | 2 | 3 | 4 | 6 | 5 | 7 | 8 | 9 | 3 |
第四轮 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 1 |
两两相邻比较,每一轮把最大的数浮到最后。
举例:
9 | 3 | 1 | 4 | 2 | 7 | 8 | 6 | 5 | 交换次数 | |
---|---|---|---|---|---|---|---|---|---|---|
第一轮 | 3 | 1 | 4 | 2 | 7 | 8 | 6 | 5 | 9 | 8 |
第二轮 | 1 | 3 | 2 | 4 | 7 | 6 | 5 | 8 | 9 | 4 |
第三轮 | 1 | 2 | 3 | 4 | 6 | 5 | 7 | 8 | 9 | 3 |
第四轮 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 1 |