学习动机

快速排序通过选择一个基准值，并围绕它对数组进行分区来排序：较小的值放在一侧，较大的值放在另一侧。然后用同样的方法对两侧分别排序。

为什么要学习快速排序？

• 实际应用中速度快：平均运行时间为 O(n log n)，而且通常比其他 O(n log n) 排序算法更快。
• 应用广泛：许多标准库中的排序函数都基于快速排序或它的变体。
• 分而治之：它能帮助你掌握许多高级算法都会用到的一种模式。
• 基准值很重要：它能让你了解单个设计选择（基准值）如何影响性能，运行时间可能从 O(n log n) 增加到 O(n²)。