快速排序算法C语言程序

以下是一个快速排序算法的C语言程序：

#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[high];    // 选取最后一个元素作为枢纽元素
    int i = (low - 1);
    
    for (int j = low; j <= high - 1; j++) {
        if (arr[j] < pivot) {
            i++;
            swap(&arr[i], &arr[j]);
        }
    }
    swap(&arr[i + 1], &arr[high]);
    return (i + 1);
}

// 快速排序
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 arr[] = {64, 25, 12, 22, 11};
    int n = sizeof(arr) / sizeof(arr[0]);
    
    printf("排序前的数组：\n");
    printArray(arr, n);
    
    quickSort(arr, 0, n - 1);
    
    printf("排序后的数组：\n");
    printArray(arr, n);
    
    return 0;
}

这个程序实现了快速排序算法。在主函数中，我们定义了一个整型数组 arr，并初始化了一些随机元素。然后调用 quickSort 函数对数组进行排序。最后，通过 printArray 函数打印排序后的数组。运行程序后，将会输出排序前和排序后的数组