《算法技术手册》结论

因为算法最开始需要排序点，我们使用堆排序获得最好的平均性能，而不是冒着性能有时会退化到O(n2)的危险使用快速排序。但是在平均情况下，快速排序比堆排序好，所以你可以考虑一下快速排序最坏情况发生的概率。