摘要： 快速排序 排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来。 快速排序使用分治法（Divide and conquer）策略 阅读全文