快速排序
平均情況最優分治法和比較排序算法 / 維基百科,自由的 encyclopedia
親愛的 Wikiwand AI, 讓我們通過簡單地回答這些關鍵問題來保持簡短:
你能列出最重要的事實和統計數據嗎 快速排序?
為 10 歲的孩子總結這篇文章
顯示所有問題
快速排序(英語:Quicksort),又稱分区交換排序(partition-exchange sort),是一種排序演算法,最早由東尼·霍爾提出。在平均狀況下,排序個項目要(大O符号)次比較。在最壞狀況下則需要次比較,但這種狀況並不常見。事實上,快速排序通常明顯比其他演算法更快,因為它的內部循环可以在大部分的架構上很有效率地達成。
此條目已列出參考文獻,但因為沒有文內引註而使來源仍然不明。 (2020年8月29日) |
事实速览 快速排序, 概况 ...
快速排序 | |
---|---|
使用快速排序法對一列數字進行排序的過程 | |
概况 | |
類別 | 排序算法 |
資料結構 | 不定 |
复杂度 | |
平均時間複雜度 | |
最坏时间复杂度 | |
最优时间复杂度 | |
空間複雜度 | 根據實現的方式不同而不同 |
最佳解 | 有时是 |
相关变量的定义 |
关闭