快排程序 是指实现快速排序算法的计算机程序。快速排序（Quick Sort）是一种高效的排序算法，由英国计算机科学家 Tony Hoare 在1959 年提出，采用分治法（Divide and Conquer）策略进行排序。其基本思想是通过一趟排序将待排序的数据分割成独立的两部分，其中一部分的所有数据都比另一部分小或大，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程递归进行，最终达到整个序列有序的效果。
快速排序的基本步骤如下：
选择基准元素：
从数列中挑出一个元素，称为“基准”（pivot），选择的方式可以是第一个元素、最后一个元素、一个随机元素或中间元素。
分区：
重排数组，使得所有小于基准的元素都在基准的左边，所有大于基准的元素都在基准的右边。此时基准元素的位置已经就绪。
递归排序子序列：
递归地将小于基准值元素的子序列和大于基准值元素的子序列排序。
快速排序在平均状况下的时间复杂度为 O（n log n），但在最坏状况下需要 O（n^2） 次比较，尽管这种状况并不常见。由于它的内部循环可以在大部分架构上有效率地执行，快速排序通常比其他算法更快。
```cpp
include include using namespace std； void quick_sort（vector if （l >= r） return； int pivot = arr[l]； int i = l, j = r； while （i < j） { while （i < j && arr[j] >= pivot） j--； if （i < j） arr[i++] = arr[j]； while （i < j && arr[i] <= pivot） i++； if （i < j） arr[j--] = arr[i]； } arr[i] = pivot； quick_sort（arr, l, i - 1）； quick_sort（arr, i + 1, r）； } int main（） { vector quick_sort（arr, 0, arr.size（） - 1）； for （int num : arr） { cout << num << " "； } cout << endl； return 0； } ``` 这个代码实现了快速排序算法，并打印出排序后的结果。