堆排序总结

堆排序也不依赖于原是数组的有序情况，在最佳、最差、平均情况下的时间代价均为O（nlogn），堆排序的优点在于建堆很快，只需要O(n)的时间，而且只需要一次建堆就可以反复利用，因此n越大效率就越高。