快速排序（），又称分区交换排序（），简称快排，一种排序算法，最早由东尼·霍尔提出。在平均状况下，排序formula_1个项目要formula_2（大O符号）次比较。在最坏状况下则需要formula_3次比较，但这种状况并不常见。事实上，快速排序formula_4通常明显比其他演算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地达成。
演算法.快速排序使用分治法（Divide and conquer）策略来把一个序列（list）分为较小和较大的2个子序列