快速排序 快速排序英語Quicksort又稱分区交換排序partitionexchange sort是一種排序演算法最早由東尼霍爾提出在平均狀況下排序 n displaystyle n 個項目要   O  n log  n  displaystyle  Onlog n 大O符号次比較在最壞狀況下則需要 O  n   displaystyle On 次比較但這種狀況並不常見事實上快速排序 Θ  n log  n  displaystyle Theta nlog n 通常明顯比其他演算法更快因為它的內部循环可以在大部分的架構上很有效率地達成