C语言实现快速排序并展示每趟结果

"该资源是一个C语言实现的快速排序算法，可以输出每一轮排序的结果。" 快速排序是一种高效的排序算法，由英国计算机科学家C.A.R. Hoare在1960年提出。它的基本思想是分治策略，通过选择一个基准元素，将数组分为两部分，一部分的所有元素都小于基准，另一部分的所有元素都大于基准，然后对这两部分再分别进行快速排序，直到整个数组有序。 在提供的代码中，`Partition` 函数是快速排序的核心部分。它接受一个整数数组 `a`、一个低索引 `low` 和一个高索引 `high` 作为参数。首先，将数组的第一个元素（下标为 `low`）移动到临时变量 `key` 中，然后使用两个指针 `low` 和 `high` 分别从两端开始扫描数组。如果 `high` 指针所指的元素小于或等于 `key`，则将 `high` 指针向左移动一位；同样，如果 `low` 指针所指的元素大于或等于 `key`，则将 `low` 指针向右移动一位。当两个指针相遇时，将 `key` 放回正确的位置（即 `low` 指针当前的索引），完成一次分区操作。在每次分区操作后，代码会打印出当前未完全排序的数组状态。 `QSort` 函数是递归调用的快速排序主函数，它首先调用 `Partition` 函数来完成一次分区，然后对分区前后两个子数组分别进行递归调用，直到所有子数组只剩下一个元素或者为空，排序过程结束。 在 `main` 函数中，程序首先读取用户输入的待排序元素个数 `n`，然后读取这些元素并存储在数组 `a` 中。之后调用 `QSort` 函数对数组进行排序，并最终输出每一轮排序的结果。 这个程序的示例输入和输出展示了快速排序的过程，从初始无序的数组到最后完全有序的数组，每一步的变化都被清晰地打印出来。这种实现方式有助于理解快速排序的工作原理，对于学习数据结构和算法非常有帮助。