使用冒泡排序对数组排序而不使用循环

冒泡排序是一种简单的排序算法，它重复地走访过要排序的元素，比较相邻的两个元素，如果它们的顺序错误就将其交换。

一般情况下，我们使用循环来遍历数组并进行冒泡排序。但是，有些情况下我们不希望使用循环来实现冒泡排序，那么该怎么办呢？

我们可以使用递归函数来实现冒泡排序，递归函数可以不使用循环就能对数组进行遍历和操作。

以下是使用递归函数进行冒泡排序的代码片段：

### 代码片段

// 定义冒泡排序函数
void bubbleSort(int arr[], int n) {
    // 如果数组的元素个数为1，则已经排序完成
    if (n == 1) {
        return;
    }

    // 遍历数组，交换相邻的两个元素
    for (int i = 0; i < n - 1; i++) {
        if (arr[i] > arr[i + 1]) {
            int temp = arr[i];
            arr[i] = arr[i + 1];
            arr[i + 1] = temp;
        }
    }

    // 递归调用排序函数
    bubbleSort(arr, n - 1);
}

使用递归函数进行冒泡排序的思路是将数组的排序任务分为多个子任务，每次比较相邻的两个元素，交换它们的位置后，再递归调用排序函数，对剩余的元素进行排序。

由于递归函数会一直进行下去，因此需要一个结束条件，否则会导致函数无限递归，造成栈溢出。

在本例中，当数组只有一个元素时，递归函数退出，认为已经完成排序。

虽然使用递归函数进行冒泡排序的代码比使用循环要多一些，但有些场景下使用递归函数可能更加简洁和方便。