分治算法的快速排序问题

快速排序是一种高效的排序算法，它采用了分治法的思想。其基本步骤如下：

1. **选择基准元素**：通常选择数组的第一个元素或最后一个元素作为基准（pivot）。

2. **分区操作**：将数组分为两部分，一部分的所有元素都比基准小，另一部分的所有元素都比基准大。这个过程通常通过一趟排序完成。

3. **递归排序**：对划分出的两部分分别进行递归调用快速排序，直到子数组只剩一个元素或为空，排序完成。

4. **合并结果**：递归调用结束后，所有子数组排序完成，将它们合并成最终有序数组。

快速排序的关键在于分区操作的效率，平均时间复杂度为 O(n log n)，在实际应用中非常常见。