快速排序，希尔排序和堆排序的平均时间复杂度都是O(nlog2n)，为什么说快速排序是最快的？

Question

都说快速排序是迄今为止排序算法中速度最快的一种，请问这是为什么？

Answer 1

快速排序是用递归的思想，用栈来存储数据，它第n趟最多要确定2^n个数的最终位置。它使用的空间是最多的，用空间换取了时间。例如：

Answer 2

快排只是内排序算法啊，而且在内排序中也并不是最快的，只是快排在大多数情况下效果很好，因为一般的无序元素不会是完全或者近似倒序的。

Answer 3

每种排序都有它的优势。