c语言递归算法实现排序问题

在C语言中，可以使用递归算法实现一些排序问题，比如著名的快速排序或归并排序。这里以快速排序为例来讲解：

**快速排序 (Quick Sort) 递归实现**:

#include <stdio.h>

// 交换两个元素
void swap(int* a, int* b) {
    int t = *a;
    *a = *b;
    *b = t;
}

// 选择枢轴元素（一般选择第一个元素）
int partition(int arr[], int low, int high) {
    int pivot = arr[low];
    while (low < high) {
        while (low < high && arr[high] >= pivot) {
            high--;
        }
        swap(&arr[low], &arr[high]);
        
        while (low < high && arr[low] <= pivot) {
            low++;
        }
        swap(&arr[low], &arr[high]);
    }
    swap(&arr[low], &arr[high]);
    return low;
}

// 快速排序函数
void quickSort(int arr[], int low, int high) {
    if (low < high) {
        int pi = partition(arr, low, high);
        quickSort(arr, low, pi - 1); // 对左侧分区递归排序
        quickSort(arr, pi + 1, high); // 对右侧分区递归排序
    }
}

// 测试函数
void printArray(int arr[], int size) {
    for (int i = 0; i < size; i++)
        printf("%d ", arr[i]);
    printf("\n");
}

int main() {
    int data[] = {9, 7, 5, 11, 12, 2, 14, 3};
    int n = sizeof(data) / sizeof(data[0]);

    printf("Original array: \n");
    printArray(data, n);

    quickSort(data, 0, n - 1);

    printf("Sorted array: \n");
    printArray(data, n);

    return 0;
}

在这个例子中，`quickSort`函数是递归的核心部分，通过不断地将数组划分为较小的部分并对它们进行排序，最终达到整个序列有序。