结论

令人惊奇的是，随机选择中枢值的算使得快速排序在平均情况下表现得比其他排序算法要好。不仅如此，大量的对快速排序的优化和强化研究使得快速排序成为最为高效的算法。稍后我们将会在“变种”一节中讨论各种变种的细节。