似乎是分为2步,第一步按照大顶堆或小顶堆原则创建堆,第二步对这个堆进行排序。排序结束把顶部的元素和底部的元素对调,类似冒泡。但发现大小不同之后不会再向下遍历,从而加快排序速度。
但创建堆+排序,两步会不会造成更多的性能开销
还有排序完的堆能否直接插入新元素,不重新创建堆?
初始化在內存空間上會大一些。
但是對於後期的新元素插入,刪除會比較快(比較次數減少,移動的元素也減少)