【小白学算法】11. 排序算法-冒泡排序，以及优化

一、冒泡排序

1.介绍

冒泡排序基本思想：

• 通过对待排序序列从前向后(从下标较小的元素开始)，依次比较相邻元素的值。
• 如果发现逆序则交换，让值较大的元素逐渐从前向后移动。
• 就像水底下的气泡一样逐渐向上冒。

2.理解

举例：将5个无序的数使用冒泡从小到大排序，[3, 9, -1, 10, -2]。

不着急写代码，先来根据冒泡排序的思想，手动的来排一次，记录下过程。

第一趟排序  // 每次从头开始往后比较算作一趟
3, 9, -1, 10, -2  // 第一次 3和9比较，不动(每次相邻的比较，算作一次)
3, -1, 9, 10, -2  // 第二次 9和-1比较，交换位置
3, -1, 9, 10, -2  // 第三次 9和10比较，不动
3, -1, 9, -2, 10  // 第四次 10和-2比较，交换位置
第一趟下来的结果，发现10是最大的

第二趟排序  
-1, 3, 9, -2, 10 // 第一次 3和-1比较，交换位置
-1, 3, 9, -2, 10  // 第二次 3和9比较，不动
-1, 3, -2, 9, 10  // 第三次 9和-2比较，交换位置
因为10是确定了，所以9和10不用再比较了。
第二趟下来的结果，又确定了9。