排序大合集之冒泡

冒泡排序是一种简单的排序算法，它重复地遍历要排序的列表，一次比较相邻的两个元素，并交换它们的位置，直到整个列表按照升序或降序排列。

冒泡排序的流程可以用以下图示来表示：
```
初始数组：[5, 1, 4, 2, 8]

第一轮排序：
[1, 5, 4, 2, 8]
[1, 4, 5, 2, 8]
[1, 4, 2, 5, 8]
[1, 4, 2, 5, 8]

第二轮排序：
[1, 4, 2, 5, 8]
[1, 2, 4, 5, 8]
[1, 2, 4, 5, 8]

第三轮排序：
[1, 2, 4, 5, 8]
[1, 2, 4, 5, 8]

最终排序结果：[1, 2, 4, 5, 8]
```

以下是用C++实现冒泡排序的代码示例：
```cpp
void bubbleSort(int arr[], int n) {
    for (int i = 0; i < n - 1; i++) {
        for (int j = 0; j < n - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                // 交换arr[j]和arr[j+1]
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}
```

冒泡排序的用处在于它简单易懂，实现也比较简单，适合排序元素数量较少的情况。然而，冒泡排序的时间复杂度为O(n^2)，当数据规模较大时效率较低。因此在处理大规模数据时，不适合使用冒泡排序。

总结一下冒泡排序的利弊：
- 利：实现简单，容易理解，适合处理小规模数据；
- 弊：时间复杂度高，效率低，不适合处理大规模数据。