排序---堆排序( 二 )

六:性能分析运行时间主要消耗在构造堆和重建堆时的反复筛选上 。构造堆的时间复杂度为O(n)重建堆时时间复杂度为O(nlogn) 。所以总体就是O(nlogn) 。不适合排序序列个数较少的情况



推荐阅读