冒泡排序原理

样本数据 6 8 3 4 2

升序排列
依次从样本中取两个数作比较，如果前面的数大于后面的数，则交换这两个数的位置；否则继续往下取数。
例如：6 8 3 4 2
先比较 6 和 8，6 < 8,不交换 6 和 8 的位置，再 8 和 3 进行比较，8 > 3，两者交换位置，序列变成了：6 3 8 4 2。

降序排列同理

---

说明 3 4 2 6 8 表示后续步骤可以不比较，根据前面的比较已经得出了结果。

---

第一轮

6 8 3 4 2 （6 < 8，不交换，取下一个数）
6 8 3 4 2 （8 > 3，交换，取下一个数）
6 3 8 4 2
6 3 8 4 2 （8 > 4，交换，取下一个数）
6 3 4 8 2 **
6 3 4 8 2 （8 > 2，交换，取下一个数）
6 3 4 2 8

第一轮完成，第一大的数 8 已经排序就位。

---

第二轮

6 3 4 2 8
3 6 4 2 8
3 6 4 2 8
3 4 6 2 8
3 4 6 2 8
3 4 2 6 8

3 4 2 6 8

第二轮完成，第二大的数 6 已经排序就位。

---

第三轮

3 4 2 6 8
3 4 2 6 8
3 2 4 6 8

3 2 4 6 8

3 2 4 6 8

第三轮完成，第三大的数 4 已经排序就位。

---

第四轮

3 2 4 6 8
2 3 4 6 8

2 3 4 6 8

2 3 4 6 8

2 3 4 6 8

第四轮完成，第四大的数 3 已经排序就位。

排序完成，所有数已经就位