上图。虽然平均情况下快排和堆排时间复杂度都为O(nlogn)，甚至堆排序的最坏情况下时间复杂度和辅助空间都优于快排。但是不能否认的是，虽然都是O(nlogn)级别，但是快排的常数因子要小于堆排序。实验可验。