堆排序和快速排序性能比较

虽然两个排序算法的时间复杂性都是O(N*logN)

但是一般情况下快速排序的速度会快于堆排序（不包括快速排序的最坏情况）。

设快速排序时间复杂性为a*N*logN

堆排序时间复杂性为b*N*logN

一般存在a=b/2的关系。所以快速排序的性能要好于堆排序。