什么是冒泡排序

{45,101,89,90,34,78,23}

• 将从索引 0 和索引 1 的数据开始比较，如果前面一个数据大于后一个数据，那么将它们交换位置，一轮完成交换后的结果：[45, 89, 90, 34, 78, 23, 101]
• 从头开始比较，由于 101 已经排序好了，所以我们不需要对它进行排序，结果：[45, 89, 34, 78, 23, 90, 101]
• 不断重复进行，由于总共有 7 个数据，每次排序好一个数据，最后剩下的一个数据不需要进行排序，因此进行 6 轮排序即可，最后可以得到正确结果：[23, 34, 45, 78, 89, 90, 101]

动画演示

我们就发现最大的数已经放在列表的最后面的，就像一个泡泡一样，慢慢的冒出来，因此，我们就把它叫做冒泡排序算法

算法实现

第一轮交换