第一行输入一个数n，接下来输入n个数。快速排序c语言代码升序

快速排序是一种高效的排序算法，通常采用分治策略。对于升序排列，我们可以按照下面这个基本的C语言实现思路编写代码：

#include <stdio.h>

void swap(int* a, int* b) {
    int temp = *a;
    *a = *b;
    *b = temp;
}

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++; // 把小于基准的元素放到左边
            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, num;
    printf("Enter the number of elements: ");
    scanf("%d", &n);
    
    int arr[n];
    printf("Enter %d integers in ascending order:\n", n);
    for (int i = 0; i < n; i++) {
        scanf("%d", &num);
        arr[i] = num;
    }

    quickSort(arr, 0, n - 1);
    
    printf("Sorted array in ascending order:\n");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }

    return 0;
}

在这个代码中，`quickSort()`函数实现了快速排序的核心步骤，`partition()`函数则负责划分数组。用户首先输入数组元素的数量和数值，然后程序将对数组进行排序并打印结果。