排序原理
- 比较相邻的元素，如果前一个比后一个大，交换位置。
- 对每一队相邻元素做相同工作。
- 最终最后位置的元素就是最大值。
相当于每一次冒一个最大的值。
eg 4 5 6 3 2 1
| 冒泡次数 | 冒泡后的结果 | |||||
|---|---|---|---|---|---|---|
| 第一次 | 4 | 5 | 3 | 2 | 1 | 6 |
| 第二次 | 4 | 3 | 2 | 1 | 5 | 6 |
| 第三次 | 3 | 2 | 1 | 4 | 5 | 6 |
| 第四次 | 2 | 1 | 3 | 4 | 5 | 6 |
| 第五次 | 1 | 2 | 3 | 4 | 5 | 6 |
| 第六次 | 1 | 2 | 3 | 4 | 5 | 6 |
冒泡排序-最简单版本
相当于每一次冒一个最大的值。
eg 4 5 6 3 2 1
| 冒泡次数 | 冒泡后的结果 | |||||
|---|---|---|---|---|---|---|
| 第一次 | 4 | 5 | 3 | 2 | 1 | 6 |
| 第二次 | 4 | 3 | 2 | 1 | 5 | 6 |
| 第三次 | 3 | 2 | 1 | 4 | 5 | 6 |
| 第四次 | 2 | 1 | 3 | 4 | 5 | 6 |
| 第五次 | 1 | 2 | 3 | 4 | 5 | 6 |
| 第六次 | 1 | 2 | 3 | 4 | 5 | 6 |
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
扫一扫
