快速排序的运行时间并不稳定，凭什么被命名作「快速」排序？
quicksort的期望运行时间是O (nlog n), 而且前面的常系数比较小。 在大量的随机输入下最坏情况O(n^{2})出现的概率是极小的。 优化的partition过程进行原地排序(In place sort)，相比归并排序这种非原地排序，可以更好地利用cache。堆排和归并只是理论上的渐近最优(asymptotically optimal)，在实际应用中还要考虑体系结构的影响。更深入的解释的就需要信息论的知识了，可以参考刘未鹏的博文