快速排序 - 维基百科

快速排序 - 维基百科

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