维基百科:每日图片/2008年2月20日

快速排序是一种排序算法，由C. A. R. Hoare所发展的，以平均效能来说，排序 n 个项目要Θ(n log n)次比较。然而，在最坏的效能下，它需要Θ(n²)次比较。一般来说，快速排序实际上明显地比其他Θ(n log n) 算法更快，因为它的内部回圈可以在大部分的架构上很有效率地被实作出来，且在大部分真实世界的资料，可以决定设计的选择，减少所需时间的二次方项之可能性。