快速排序
平均情況最優分治法和比較排序算法 / 维基百科,自由的 encyclopedia
快速排序(英语:Quicksort),又称分区交换排序(partition-exchange sort),是一种排序算法,最早由东尼·霍尔提出。在平均状况下,排序个项目要(大O符号)次比较。在最坏状况下则需要次比较,但这种状况并不常见。事实上,快速排序通常明显比其他算法更快,因为它的内部循环可以在大部分的架构上很有效率地达成。
此条目已列出参考文献,但因为没有文内引注而使来源仍然不明。 (2020年8月29日) |
Quick Facts 快速排序, 概况 ...
快速排序 | |
---|---|
使用快速排序法对一列数字进行排序的过程 | |
概况 | |
类别 | 排序算法 |
数据结构 | 不定 |
复杂度 | |
平均时间复杂度 | |
最坏时间复杂度 | |
最优时间复杂度 | |
空间复杂度 | 根据实现的方式不同而不同 |
最佳解 | 有时是 |
相关变量的定义 |
Close