用C语言实现快速排序

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

#include <stdio.h>

void quick_sort(int arr[], int left, int right) {
    if (left >= right) return;

    int pivot = arr[left];
    int i = left, j = right;

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

    arr[i] = pivot;
    quick_sort(arr, left, i - 1);
    quick_sort(arr, i + 1, right);
}

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

    quick_sort(arr, 0, n - 1);

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

    return 0;
}

快速排序的思路是选取一个基准数（pivot），然后将数组分成两部分，一部分比基准数小，另一部分比基准数大。然后对这两部分分别递归地进行快速排序，最终拼接起来就是有序的数组。在代码中，我用了两个指针 i 和 j，分别从数组的两端开始向中间遍历，交换元素位置，直到两个指针相遇。