用c语言生成快速排序的代码

下面是使用C语言实现快速排序的代码：

#include <stdio.h>

void quick_sort(int arr[], int left, int right) {
    int i = left, j = right;
    int tmp;
    int pivot = arr[(left + right) / 2];

    // Partition
    while (i <= j) {
        while (arr[i] < pivot)
            i++;
        while (arr[j] > pivot)
            j--;
        if (i <= j) {
            tmp = arr[i];
            arr[i] = arr[j];
            arr[j] = tmp;
            i++;
            j--;
        }
    };

    // Recursion
    if (left < j)
        quick_sort(arr, left, j);
    if (i < right)
        quick_sort(arr, i, right);
}

int main() {
    int arr[] = { 5, 8, 1, 3, 7, 9, 2 };
    int n = sizeof(arr) / sizeof(arr[0]);

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

    quick_sort(arr, 0, n - 1);

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

    return 0;
}

输出：

Original array: 5 8 1 3 7 9 2 
Sorted array: 1 2 3 5 7 8 9 

在这个代码中，我们使用了快速排序算法的经典实现，它使用了分治和递归的思想。具体来说，我们通过选取一个基准元素（在这里我们选择中间元素）来把数组分为两部分。然后，我们在每个子数组中递归地继续进行这个过程，直到每个子数组只有一个元素，此时数组已经有序。