《python算法与数据结构2000讲》数组排序算法：冒泡排序

1. 冒泡排序算法思想

冒泡排序（Bubble Sort）基本思想：

第 i (i = 1, 2, …) 趟排序时从序列中前 n - i + 1 个元素的第 1 个元素开始，相邻两个元素进行比较，若前者大于后者，两者交换位置，否则不交换。

简单来说，「冒泡排序法」通过相邻元素之间的比较与交换，使值较小的元素逐步从后面移到前面，值较大的元素从前面移到后面。

这个过程就像水底的气泡一样向上冒，这也是冒泡排序法名字的由来。

2. 冒泡排序算法步骤

1. 第 1 趟排序，从序列中前 n 个元素的第 1 个元素开始，相邻两个元素依次进行比较和交换：
   1. 先将序列中第 1 个元素与第 2 个元素进行比较，如果前者大于后者，则两者交换位置，否则不交换；
   2. 然后将第 2 个元素与第 3 个元素比较，如果前者大于后者&