一、快速排序是什么？
快速排序（Quick Sort）是一种高效的排序算法
快速排序（Quick Sort）采用分治策略来把一个序列分为两个子序列。
快速排序的平均时间复杂度为O(n log n)，最坏情况下时间复杂度为O(n^2)。
在实际应用中，快速排序通常是一种高效的、被广泛使用的排序算法。
二、快速排序核心步骤
算法的核心步骤是分区（Partition）操作，通过一趟排序将待排序的数据分割成独立的两部分，其中一部分的所有数据都比另一部分的所有数据都要小，然后再按照此方法对这两部分数据分别进行快速排序，整个过程可以递归进行，以此达到整个数据变成有序序列。
快速排序的步骤如下：
（1）从数列中挑出一个元素，称为“基准”（pivot），
（2）重新排序数列，所有比基准值小的元素摆放在基准前面，所有比基准值大的元素摆在基准后面（相同的数可以到任何一边）。在这个分割结束之后，该基准就处于数列的中间位置。这个称为分割（partition）操作，
（3）递归地（recursive）把小于基准值元素的子数列和大于基准值元素的子数列分别进行快速排序。
三、快速排序算法设计思想
通过分治的思想，将一个大问题分解为若干个小问题，然后递归地解决这些小问题，最终将小问题的解组合起来，达到解决原问题的目的。
快速排序使用递归函数来实现排序，因此需要维护一个栈来保存每层递归调用的上下文。