用C语言实现冒泡排序的递归算法

在C语言中，虽然冒泡排序通常是非递归的，因为它不适合数据量较大的情况，因为递归会带来额外的函数调用开销。不过，理论上我们也可以设计一个递归版本的冒泡排序。以下是递归实现冒泡排序的一个简单示例：

#include <stdio.h>

void bubbleSortRecursion(int arr[], int n) {
    // 如果数组只有一个元素或者为空，直接返回
    if (n <= 1)
        return;

    // 对第一个元素和其他元素做比较，如果需要交换就交换
    if (arr[0] > arr[1]) {
        int temp = arr[0];
        arr[0] = arr[1];
        arr[1] = temp;
    }

    // 递归处理剩下的n - 1个元素
    bubbleSortRecursion(arr + 1, n - 1);
}

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

    printf("Original array:\n");
    for (int i = 0; i < n; i++)
        printf("%d ", arr[i]);

    bubbleSortRecursion(arr, n);

    printf("\nSorted array using recursion:\n");
    for (int i = 0; i < n; i++)
        printf("%d ", arr[i]);

    return 0;
}