快速排序（quicksort）：一种常用的排序算法，采用“分治”思想，通过选择一个枢轴（pivot）把数组划分为两部分（小于枢轴与大于枢轴），再对两部分递归排序。平均时间复杂度通常为 **O(n log n)**（但在某些极端情况下可能退化到 **O(n²)**）。也常写作 quicksort。
/ˌkwɪk ˈsɔːrt/（美式常见）
/ˌkwɪk ˈsɔːt/（英式常见）
I used quick sort to order the numbers.
我用快速排序把这些数字排好了。
Quick sort is efficient on average, but a poor pivot choice can make it slow on nearly sorted data.
快速排序平均情况下很高效，但如果枢轴选择不佳，在接近有序的数据上可能会变慢。
quick 表示“快的”，sort 表示“排序/分类”。“Quick sort”直译为“快速的排序方法”。该算法由英国计算机科学家 Tony Hoare 在 1959 年提出，并在 1961 年发表相关工作；由于其实现简洁、平均性能出色而广泛流行。
Select Language