快速排序 - 维基百科

快速排序 是由 東尼·霍爾 所發展的一種 排序算法 。在平均狀況下，排序 n 個項目要 Ο (n log n)次比較。在最壞狀況下則需要 Ο (n 2)次比較，但這種狀況並不常見。事實上，快速排序通常明顯比其他 Ο (n log n) 演算法更快，因為它的內部循 ...

zh.wikipedia.org