快速排序：一种常用的比较排序算法，通过选择一个“枢轴”（pivot），把序列按“小于枢轴”和“大于枢轴”分区（partition），再对两个子序列递归排序。平均时间复杂度通常为 **O(n log n)**，但在某些输入下最坏可达 **O(n)**。
/kwk.srt/
Quicksort is fast on average.
快速排序在平均情况下很快。
To improve performance, the implementation chooses a random pivot before applying quicksort to large arrays.
为了提升性能，这个实现会在对大型数组进行快速排序之前随机选择枢轴。
quicksort 由 quick（快速的）+ sort（排序）构成，是计算机科学中对该算法的命名；该算法由英国计算机科学家 Tony Hoare 在 20 世纪 60 年代提出并推广，因此得名强调“快速的排序方法”。
Select Language