pta7-4 快速排序

快速排序是一种常用的排序算法，其基本思想是通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，然后再分别对这两部分记录继续进行排序，以达到整个序列有序的目的。

快速排序的具体实现过程如下：

1. 选择一个枢轴元素，一般选择第一个元素或者随机选择一个元素。

2. 通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小。具体过程如下：

- 从后向前扫描，找到第一个比枢轴元素小的元素，将其与枢轴元素交换。

- 从前向后扫描，找到第一个比枢轴元素大的元素，将其与枢轴元素交换。

- 重复上述两步操作，直到前后指针相遇。

3. 对左右两部分记录分别进行快速排序，直到整个序列有序为止。

快速排序的时间复杂度为 O(nlogn)，是一种高效的排序算法。