用c写一个分治法的快速排序

好的，以下是用 C 语言实现分治法快速排序的示例代码：

#include <stdio.h>

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

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

分治法快速排序的基本思想是选定一个基准值，通过一趟排序将待排序元素分割成独立的两部分，其中一部分的所有元素都比基准值小，另一部分的所有元素都比基准值大，然后递归地对这两部分再进行排序。实际上，上述代码实现了一般情况下的快速排序算法，它的时间复杂度为 $O(n\log n)$ 。