c 语言快速排序

下面是C语言实现的快速排序：

#include <stdio.h>

void quick_sort(int a[], int left, int right) {
    if (left >= right) {
        return;
    }
    int i = left, j = right, pivot = a[left];
    while (i < j) {
        while (i < j && a[j] >= pivot) {
            j--;
        }
        a[i] = a[j];
        while (i < j && a[i] <= pivot) {
            i++;
        }
        a[j] = a[i];
    }
    a[i] = pivot;
    quick_sort(a, left, i - 1);
    quick_sort(a, i + 1, right);
}

int main() {
    int a[] = {1, 3, 5, 2, 4, 6};
    int n = sizeof(a) / sizeof(a[0]);
    quick_sort(a, 0, n - 1);
    for (int i = 0; i < n; i++) {
        printf("%d ", a[i]);
    }
    return 0;
}

快速排序的基本思想是：选择一个元素作为基准（pivot），然后将数组分成两个部分，一部分的元素比基准小，另一部分的元素比基准大。递归地对这两个部分进行排序，最终整个数组就被排序了。