递归算法c语言快速排序

好的，下面是递归算法C语言快速排序的代码示例：

#include <stdio.h>

void quick_sort(int arr[], int left, int right) {
    int i, j, pivot, temp;

    if (left < right) {
        pivot = left;
        i = left;
        j = right;

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

        temp = arr[pivot];
        arr[pivot] = arr[j];
        arr[j] = temp;

        quick_sort(arr, left, j - 1);
        quick_sort(arr, j + 1, right);
    }
}

int main() {
    int arr[10] = { 5, 1, 9, 3, 7, 4, 8, 6, 2, 0 };
    int i;

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

    quick_sort(arr, 0, 9);

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

    return 0;
}

这段代码使用了递归算法实现了快速排序。在函数quick_sort里，我们首先选择了一个pivot，然后按照pivot的值将数组分成两个部分，以左半部分为例，将小于等于pivot的数放到左半边，大于pivot的数放到右半边。接着，我们将pivot和右半部分第一个数交换。这时，pivot左边的数都小于等于pivot，右边的数都大于pivot。然后我们再递归地对左右两半部分进行快速排序，直到左右两部分的长度都为1，排序完成。