heapify的时间复杂度是O(n)的话,完全可以用来做排序用吧?老师
来源：8-5 Heapify 和 Replace
fantasthu
2020-06-11
一般排序算法是O(n2),比如冒泡,快速排序平均复杂度也是O(nlgn),那为啥平时没人说用这种方式呢
写回答
1回答
-
liuyubobobo
2020-06-11
heapify 使用 O(n) 的方式把一个数组组织成了一个堆。但是一个堆没有完成排序。1 3 2 也是一个堆，它不有序。
真正的堆排序，依然是 O(nlogn) 的。
继续加油！：）
012020-06-11
相似问题
关于最大最小堆的时间复杂度问题！
回答 1
优先队列时间复杂度
回答 1