冒泡排序是一种简单的排序算法，它重复地遍历列表，比较相邻元素并根据需要交换它们。这个过程会将较大的值逐步“冒泡”到列表的末尾，而较小的值则逐渐移动到前面。下面我们就通过一个具体的例子来理解冒泡排序是如何工作的。

假设我们有一个未排序的数字列表： `[5, 3, 8, 4, 2]` 📈📉🔄

第一次遍历：

- 比较 5 和 3，发现 5 > 3，所以交换位置，得到 `[3, 5, 8, 4, 2]`

- 接着比较 5 和 8，5 < 8，保持不变

- 然后是 8 和 4，8 > 4，交换位置，得到 `[3, 5, 4, 8, 2]`

- 最后比较 8 和 2，8 > 2，交换位置，得到 `[3, 5, 4, 2, 8]`

第二次遍历：

- 继续这样的比较和交换过程，直到列表完全排序。

经过几次这样的遍历后，列表最终会被排序为 `[2, 3, 4, 5, 8]` 🎉

通过这个实例，我们可以看到冒泡排序虽然简单，但在处理大数据量时效率较低。不过，它是一个很好的学习排序算法的起点。希望这个例子能帮助你更好地理解和掌握冒泡排序的基本概念！🚀

编程 算法 数据结构