快速排序（英语：Quicksort），又称分区交换排序（partition-exchange sort），是一种排序算法，最早由东尼·霍尔提出。在平均状况下，排序 n {\displaystyle n}个项目要 O ( n log ⁡ n ) {\displaystyle \ O(n\log n)}（大O符号）次比较。在最坏状况下则需要 O ( n 2 ) {\displaystyle O(n^{2})}次比较，但这种状况并不常见。事实上，快速排序 Θ ( n log ⁡ n ) {\displaystyle \Theta (n\log n)}通常明显比其他算法更快，因为它的内部循环可以在大部分的架构上很有效率地达成。