C语言数据结构-快速排序

        快速排序利用了递归分治思想，在快速排序中我们每一轮从数组中确定一个数的最终位置，然后以当前这个最终确定的数把数组分为左右两个子数组，再分别找出左右子数组中唯一确定的一个数的最终位置，直至数组排序完成，文字上理解比较生硬。可以手动使用 49, 38, 65, 97, 76, 13, 27, 49这组数字跟着代码排一遍就容易懂。排序算法一定要先手动跟着排，先理解思想！然后再看代码的细节实现。

   代码实现：

#include <stdio.h>
// 函数用于将数组进行分区，并返回分区后的枢轴位置
int Partition(int a[], int low, int high) {
    int pivot = a[low]; // 选择数组的第一个元素作为枢轴
    while (low < high) { // 当low小于high时继续循环
        // 从右侧寻找第一个小于枢轴的元素
        while (low < high && a[high] >= pivot)high--;
        // 将找到的元素移动到左侧
        a[low] = a[high];
        // 从左侧寻找第一个大于枢轴的元素
        while (low < high && a[low] <= pivot)low++;
        // 将找到的元素移动到右侧
        a[high] = a[low];
    }
    // 将枢轴放到正确的位置
    a[low] = pivot;
    // 返回枢轴的位置
    return low;
}

// 快速排序函数
void QuickSort(int a[], int low, int high) {
    if (low < high) { // 当low小于high时才进行排序
        // 获取分区后的枢轴位置
        int pivotpos = Partition(a, low, high);
        // 对枢轴左侧的部分进行递归排序
        QuickSort(a, low, pivotpos - 1);
        // 对枢轴右侧的部分进行递归排序
        QuickSort(a, pivotpos + 1, high);
    }
}

int main() {
    // 定义一个待排序的数组
    int a[] = { 49, 38, 65, 97, 76, 13, 27, 49 };
    // 调用快速排序函数进行排序
    QuickSort(a, 0, 7);
    // 打印排序后的数组
    for (int i = 0; i < 8; i++) {
        printf("%d->", a[i]);
    }
    return 0;
}

运行结果如下：