c++递归算法实现冒泡排序的代码

在C++中，虽然递归通常不是实现冒泡排序的理想方式，因为它会消耗大量栈空间，但对于教学目的，我们可以展示一个简单的递归版本。不过请注意，实际生产环境中通常更推荐非递归的方式实现冒泡排序。

这是一个递归版冒泡排序的简单例子：

#include <iostream>

// 递归的冒泡排序函数
void bubbleSortRecursive(int arr[], int n, bool swapped) {
    // 如果数组长度为1或者已经排序好，返回
    if (n <= 1 || !swapped)
        return;

    // 检查是否进行了交换，如果没有则提前退出
    if (!swap(arr, n - 1))
        return;

    // 递归调用，缩小范围
    bubbleSortRecursive(arr, n - 1, true);
}

// 辅助函数，用于在数组中进行一次比较和交换
bool swap(int* arr, int i) {
    if (arr[i] > arr[i + 1]) {
        std::swap(arr[i], arr[i + 1]);
        return true;
    }
    return false;
}

int main() {
    int arr[] = {64, 34, 25, 12, 22, 11, 90};
    int n = sizeof(arr) / sizeof(arr[0]);

    bubbleSortRecursive(arr, n, true);  // 初始时设置swapped为true

    for (int i = 0; i < n; ++i)
        std::cout << arr[i] << " ";

    return 0;
}

这个递归实现中，`bubbleSortRecursive` 会反复检查数组是否还有需要交换的位置，如果没有，则认为数组已排序完成。注意，尽管递归可以清晰地表达冒泡过程，但在性能上并不理想，因为每次递归都会产生新的栈帧，对于大规模数据，效率很低。