快速排序

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