快速排序c语言，描述 给定一个数列，用快速排序算法把它排成升序。 输入 第一行是一个整数n(n不大于10000)，表示要排序的数的个数；下面一行是用空格隔开的n个整数。 输出 输出排序后的数列，每个数字占一行。

快速排序是一种高效的排序算法，它的基本思想是分而治之。在C语言中，快速排序通常通过选择一个基准值（pivot），然后将数组分为两部分来实现：一部分包含所有小于基准值的元素，另一部分包含所有大于或等于基准值的元素。这个过程递归地应用到这两部分，直到整个序列有序。

以下是简单的C语言快速排序算法的一个版本：

#include <stdio.h>

// 交换两个数的值
void swap(int* a, int* b) {
    int t = *a;
    *a = *b;
    *b = t;
}

// 选择枢轴并分割数组
int partition(int arr[], int low, int high) {
    int pivot = arr[high]; // 通常选最后一个元素作为基准
    int i = (low - 1); // Index of smaller element

    for (int j = low; j <= high - 1; j++) {
        if (arr[j] < pivot) {
            i++;
            swap(&arr[i], &arr[j]);
        }
    }
    swap(&arr[i + 1], &arr[high]);
    return (i + 1);
}

// 快速排序函数
void quickSort(int arr[], int low, int high) {
    if (low < high) {
        int pi = partition(arr, low, high);

        quickSort(arr, low, pi - 1);
        quickSort(arr, pi + 1, high);
    }
}

// 主函数用于读取输入并显示结果
int main() {
    int n;
    scanf("%d", &n);
    int arr[n];
    for (int i = 0; i < n; i++) {
        scanf("%d", &arr[i]);
    }

    quickSort(arr, 0, n - 1);

    // 输出排序后的数组
    for (int i = 0; i < n; i++) {
        printf("%d\n", arr[i]);
    }

    return 0;
}

在这个程序中，`quickSort()` 函数负责主排序工作，`partition()` 函数则处理分割操作。首先从用户那里获取数据，对数组调用`quickSort()`，最后遍历并打印已排序的数组。