请用C语言编写程序，对读取的n个正整数采用快速排序法进行排序(升序)，统计总共进行了多少次分组，以及中位数是多少

在C语言中，我们可以使用递归的方式来实现快速排序算法，并记录每次分组的数量。同时，为了计算中位数，我们需要对排序后的数组进行额外处理，因为快速排序并不保证原始数组顺序，所以需要另外一种算法如二分查找来确定中位数。

以下是快速排序、分组次数统计以及中位数求解的简单示例：

#include <stdio.h>
#include <stdlib.h>

// 快速排序函数
void quicksort(int arr[], int low, int high) {
    if (low < high) {
        int pivot_index = partition(arr, low, high);
        quicksort(arr, low, pivot_index - 1); // 对左半部分进行递归排序
        quicksort(arr, pivot_index + 1, high); // 对右半部分进行递归排序
    }
}

// 分区函数，返回pivot索引并调整元素
int partition(int arr[], int low, int high) {
    int pivot = arr[high];
    int i = (low - 1);

    for (int j = low; j <= high - 1; j++) {
        if (arr[j] < pivot) {
            i++;
            // 交换元素
            int temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
        }
    }

    // 将pivot放到正确位置
    int temp = arr[i + 1];
    arr[i + 1] = arr[high];
    arr[high] = temp;

    return (i + 1);
}

// 计算分组次数
int group_count(int arr[], int size) {
    int count = 0;
    for (int i = 1; i < size; i++)
        if (arr[i] != arr[i - 1])
            count++;
    return count;
}

// 中位数计算
double find_median(int arr[], int n) {
    if (n % 2 == 0)
        return (double)(arr[n / 2] + arr[n / 2 - 1]) / 2;
    else
        return (double)arr[n / 2];
}

int main() {
    int n, num;
    printf("Enter the number of elements: ");
    scanf("%d", &n);

    int *arr = malloc(n * sizeof(int));
    printf("Enter the elements: ");
    for (int i = 0; i < n; i++) {
        scanf("%d", &num);
        arr[i] = num;
    }

    quicksort(arr, 0, n - 1);

    int group_count_result = group_count(arr, n);
    double median = find_median(arr, n);

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

    printf("\nGroup count: %d\nMedian: %.2f\n", group_count_result, median);

    free(arr);
    return 0;
}

当你运行这个程序，它会提示用户输入元素数量和数值，然后按升序排序，并输出分组次数和中位数。