C++: 冒泡排序（Bubble Sort）

假设你有一列由数字组成的玻璃珠，这些珠子的重量不同，你希望将它们按照重量从轻到重排列。你会这样做：

1. 从左到右，比较相邻的两颗珠子的重量。
2. 如果左边的珠子比右边的珠子重，就交换它们的位置。
3. 然后，继续向右移动，重复这个比较和交换的过程，直到你到达了最右边的珠子。

这个过程就像气泡从底部升到表面一样，较轻的珠子会逐渐“浮”到数组的顶部。这就是为什么这种排序方法被称为冒泡排序。

在计算机领域，冒泡排序的工作方式非常类似。它不断比较相邻的元素，如果它们的顺序不正确，就交换它们的位置。这个过程一直重复，直到没有需要交换的元素为止，排序就完成了。

这里是C++代码示例，演示了冒泡排序的实现过程：

#include <iostream>

void bubbleSort(int arr[], int size) {
    for (int i = 0; i < size - 1; i++) {
        for (int j = 0; j < size - 1 - i; j++) {
            if (arr[j] > arr[j + 1]) {
                // 交换相邻元素的位置
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

int main() {
    int myArray[] = {5, 2, 9, 3, 1};
    int size = sizeof(myArray) / sizeof(myArray[0]);

    bubbleSort(myArray, size);

    // 打印排序后的数组
    for (int i = 0; i < size; i++) {
        std::cout << myArray[i] << " ";
    }

    return 0;
}

冒泡排序的时间复杂度是O(n^2)，其中n是数组的大小。这意味着排序时间会随着数组大小的增加而增加，因此在大型数据集上效率较低。然而，对于小型数据集来说，冒泡排序是一个简单而易于理解的排序算法。