大O符号
快速排序（），又稱分区交換排序（），簡稱快排，一種排序算法，最早由東尼·霍爾提出。在平均狀況下，排序formula_1個項目要formula_2（大O符号）次比較。在最壞狀況下則需要formula_3次比較，但這種狀況並不常見。事實上，快速排序formula_4通常明顯比其他演算法更快，因為它的內部循环（inner loop）可以在大部分的架構上很有效率地達成。