排序算法 - 冒泡排序

冒泡排序

介绍

冒泡排序（Bubble Sort）是一种基础的排序算法。它的基本思想是通过比较相邻的两个元素，将较大的元素交换到后面，从而将最大的元素冒泡到数组的末尾。这个过程重复多次，直到数组有序为止。这个算法的名字由来是因为越大的元素会经由交换慢慢 “浮” 到数组的顶端。

原理

冒泡排序的原理可以用下图来演示，假设要对数组 [5, 3, 4, 1, 2] 进行升序排序：

第一趟排序：

比较第 1 和第 2 个元素，5 > 3，交换位置，得到 [3, 5, 4, 1, 2]

比较第 2 和第 3 个元素，5 > 4，交换位置，得到 [3, 4, 5, 1, 2]

比较第 3 和第 4 个元素，5 > 1，交换位置，得到 [3, 4, 1, 5, 2]

比较第 4 和第 5 个元素，5 > 2，交换位置，得到 [3, 4, 1, 2, 5]