摘要： 快速排序是一种排序算法，由东尼·霍尔所发展的，以平均性能来说，排序n个项目要Θ(nlogn)次比较。然而，在最坏的性能下，它需要Θ(n2)次比较。一般来说，快速排序实际上明显地比其他Θ(nlogn) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来，且在大部分真实世界的数据，可以决定设计的选择，减少所需时间的二次方项之可能性。快速排序是二叉查找树（二叉查找树）的一个空间优化版本。不以循序地把项目插入到一个明确的树中，而是由快速排序组织这些项目到一个由递归调用所意含的树中。这两个算法完全地产生相同的比较次数，但是顺序不同。快速排序的最直接竞争者 阅读全文