用c语言编写递归函数实现快速排序。测试输入： 5 23 52 8 66 92 预期输出：8 23 52 66 92 测试输入： 3 88 12 98 预期输出：12 88 98

好的，下面是使用递归函数实现快速排序的代码：

#include <stdio.h>

void quick_sort(int arr[], int left, int right) {
    if (left >= right) {
        return;
    }
    int i = left, j = right, pivot = arr[left];
    while (i < j) {
        while (i < j && arr[j] >= pivot) {
            j--;
        }
        arr[i] = arr[j];
        while (i < j && arr[i] <= pivot) {
            i++;
        }
        arr[j] = arr[i];
    }
    arr[i] = pivot;
    quick_sort(arr, left, i - 1);
    quick_sort(arr, i + 1, right);
}

int main() {
    int arr[100], n;
    printf("请输入数组元素个数：");
    scanf("%d", &n);
    printf("请输入数组元素：");
    for (int i = 0; i < n; i++) {
        scanf("%d", &arr[i]);
    }
    quick_sort(arr, 0, n - 1);
    printf("排序后的数组为：");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");
    return 0;
}

函数接收三个参数：整型数组 `arr`、数组左边界 `left` 和数组右边界 `right`，其中 `left` 初始值为 0，`right` 初始值为 `n - 1`。

函数内部实现首先判断 `left` 是否大于等于 `right`，如果是则直接返回，结束递归。否则，选择数组中的一个枢轴元素 `pivot`，并将数组划分成左右两个部分，左边部分中的所有元素都小于等于 `pivot`，右边部分中的所有元素都大于等于 `pivot`。

具体实现可以使用两个指针 `i` 和 `j`，`i` 指向数组左边界，`j` 指向数组右边界，然后循环执行以下两个步骤，直到 `i` 大于等于 `j`：

1. 从右往左找到第一个小于 `pivot` 的元素，将其赋值给 `arr[i]`，然后 `i` 加 1。
2. 从左往右找到第一个大于 `pivot` 的元素，将其赋值给 `arr[j]`，然后 `j` 减 1。

当 `i` 大于等于 `j` 时，将 `pivot` 的值赋值给 `arr[i]`，此时数组被分成了左右两个部分，左边部分中的所有元素都小于等于 `pivot`，右边部分中的所有元素都大于等于 `pivot`。

然后递归调用 `quick_sort` 函数，对左边部分和右边部分分别进行快速排序。

最后在 `main` 函数中获取用户输入的数组元素，调用 `quick_sort` 函数实现快速排序。