c语言用快速排序算法实现十个数排序

在C语言中，快速排序是一种常用的高效排序算法，通过分治策略将数组划分为较小和较大的部分，然后递归地对这两部分进行排序。以下是使用快速排序对十个整数进行排序的一个简单示例：

#include <stdio.h>

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

// 快速排序函数，采用"主元取样"策略选取第一个元素作为基准
int partition(int arr[], int low, int high) {
    int pivot = arr[low]; // 主元选择
    while (low < high) {
        while (low < high && arr[high] >= pivot)
            high--;
        arr[low] = arr[high];
        
        while (low < high && arr[low] <= pivot)
            low++;
        arr[high] = arr[low];
    }
    arr[low] = pivot; // 将主元放回正确位置
    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); // 对右半边递归排序
    }
}

// 测试排序
int main() {
    int arr[] = {9, 7, 5, 11, 12, 2, 14, 3, 10, 6};
    int n = sizeof(arr) / sizeof(arr[0]);

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

    quickSort(arr, 0, n - 1);

    printf("Sorted array using Quick Sort:\n");
    for (int i = 0; i < n; i++)
        printf("%d ", arr[i]);
    printf("\n");

    return 0;
}

运行这个程序后，它会按照升序排列输入的十个整数。