冒泡排序排序过程

冒泡排序是一种简单的排序算法。它的基本思想是重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。
具体过程如下：
1. 每次从头到尾进行一趟排序，将每相邻的两个数进行比较。 2. 如果前一个数大于后一个数，则交换这两个数。 3. 重复上述过程，直到没有发现需要交换的数为止。
例如，对数列 [5, 3, 8, 4, 2] 进行冒泡排序的过程如下：
第一趟：
[3, 5, 4, 2, 8] (比较 5 和 3, 交换；比较 5 和 4, 交换；比较 5 和 2, 交换；注意这里的 8 不变动)
[3, 4, 2, 5, 8]
[3, 4, 2, 5, 8] (比较 4 和 2, 交换)
[3, 2, 4, 5, 8]
第二趟：
[2, 3, 4, 5, 8] (比较 3 和 2, 交换)
[2, 3, 4, 5, 8] (比较 3 和 4, 不交换)
第三趟：
[2, 3, 4, 5, 8] (比较 4 和 5, 不交换)
此时，数列已排序完成。
冒泡排序的时间复杂度为 O(n^2)，因此对于大数据量的排序不太高效，但因其易于理解而常用于教学。

冒泡排序通过比较相邻元素并交换位置来排序，重复进行直到没有需要交换的元素。