数据结构与算法分析中的描述：
与归并排序相似，快速排序递归的解决两个子问题并需要线性的附加工作，但两个子问题大小不等带来了性能的潜在隐患。之所以更快是因为在按照枢轴分割为两组时，实际上是在适当位置进行并且非常有效，它的高效弥补了大小不等的递归调用的缺憾并且有所超出。但是，归并排序的比较次数是最优的。与归并排序相似，快速排序递归的解决两个子问题并需要线性
阅读背景：
快排与堆排序、归并排序的比较
来源：互联网
分享到：
