c语言快速排序函数

C语言实现快速排序算法

引言

快速排序是一种高效的排序算法，由C. A. R. Hoare在1960年提出。它的基本思想是通过一个划分操作，将待排序的数组分为两个子数组，左边的子数组的所有数据都比右边的子数组的数据小，然后递归地对这两个子数组进行快速排序。

快速排序算法原理

快速排序使用分治法的策略来把一个序列分为两个子序列。步骤如下：

1. 选择基准值：从数组中选择一个元素，称为"基准"（pivot）。
2. 分区操作：重新排列数组，所有比基准值小的元素摆放在基准前面，所有比基准值大的元素摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数组的中间位置。
3. 递归排序：递归地（recursive）把小于基准值元素的子数组和大于基准值元素的子数组排序。

快速排序算法实现

以下是使用C语言实现快速排序算法的一个示例：

#include 

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); // 小于pivot的区域的索引

    for (int j = low; j <= high - 1; j  ) {
        // 如果当前元素小于或等于pivot
        if (arr[j] <= pivot) {
            i  ; // 将索引i加1
            swap(