为何说快速排序是性能最好的排序算法？

刚刚学习了排序这一章，看到了书中最后的一个总结表：算法 心想从表上来看，堆排序不应是最好的排序算法么？无论最好、最坏仍是平均状况，时间复杂度都是O(nlogn)，并且还不像快排和归并排序那样占空间，为何说快速排序是最好的算法呢？数组 其实通过实验，会发现相同的数据规模，快速排序比堆排序的效率高不少，而且随着数据规模的扩大，两者的差距不断扩大，快速排序的优点愈来愈明显。快速排序的时间复杂度近似线性增

>>阅读原文<<