C++冒泡排序

以下是使用C++实现的冒泡排序代码：

#include <iostream>
using namespace std;

void bubbleSort(int arr[], int n) {
    for (int i = 0; i < n - 1; ++i) {
        bool swapped = false;
        for (int j = 0; j < n - i - 1; ++j) {
            if (arr[j] > arr[j + 1]) {
                // 交换相邻两个元素
                swap(arr[j], arr[j + 1]);
                swapped = true;
            }
        }
        // 如果本轮没有交换，说明已经排好序，直接退出
        if (!swapped) {
            break;
        }
    }
}

int main() {
    int arr[] = { 5, 2, 4, 6, 1, 3 };
    int n = sizeof(arr) / sizeof(arr[0]);

    bubbleSort(arr, n);

    for (int i = 0; i < n; ++i) {
        cout << arr[i] << " ";
    }
    cout << endl;

    return 0;
}

这里使用了两层循环，外层循环控制比较的轮数，内层循环控制每轮比较的次数。每轮比较时，如果前面的元素比后面的元素大，则交换它们。如果本轮没有进行任何交换，说明已经排好序，可以直接退出循环。最终输出排好序的数组。