此條目已列出參考文獻,但因為沒有文內引註而使來源仍然不明。 (2020年8月29日) |
快速排序 | |
---|---|
使用快速排序法對一列數字進行排序的過程 | |
概况 | |
類別 | 排序算法 |
資料結構 | 不定 |
复杂度 | |
平均時間複雜度 | |
最坏时间复杂度 | |
最优时间复杂度 | |
空間複雜度 | 根據實現的方式不同而不同 |
最佳解 | 有时是 |
相关变量的定义 |
快速排序(英語:Quicksort),又稱分区交換排序(partition-exchange sort),是一種排序演算法,最早由東尼·霍爾提出。在平均狀況下,排序個項目要(大O符号)次比較。在最壞狀況下則需要次比較,但這種狀況並不常見。事實上,快速排序通常明顯比其他演算法更快,因為它的內部循环可以在大部分的架構上很有效率地達成。
取材自維基百科 - 中文時事百科