c++ 冒泡排序方法

C++ 冒泡排序是一种简单的排序算法，它的基本思想是通过相邻元素之间的比较和交换，使得较小的元素逐渐往前移动，较大的元素逐渐往后移动，从而达到排序的目的。

下面是 C++ 冒泡排序的代码示例：

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]) {
                int temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
}

这段代码中，函数 `bubbleSort` 接收一个整型数组 `arr` 和数组长度 `n` 作为参数，然后通过双重循环遍历数组，每次比较相邻元素的大小，如果前一个元素比后一个元素大，就交换它们的位置。在第一次遍历完成后，最大的元素就会被移动到数组的最后一个位置；在第二次遍历完成后，次大的元素就会被移动到数组的倒数第二个位置；以此类推，直到整个数组被排序完成。