首页新闻找找看学习计划

最近在看堆排序有点不理解

0
悬赏园豆:5 [已解决问题] 解决于 2015-04-30 13:01

似乎是分为2步,第一步按照大顶堆或小顶堆原则创建堆,第二步对这个堆进行排序。排序结束把顶部的元素和底部的元素对调,类似冒泡。但发现大小不同之后不会再向下遍历,从而加快排序速度。

 

但创建堆+排序,两步会不会造成更多的性能开销

还有排序完的堆能否直接插入新元素,不重新创建堆?

HONT的主页 HONT | 初学一级 | 园豆:4
提问于:2015-04-25 21:19
< >
分享
最佳答案
0

初始化在內存空間上會大一些。

但是對於後期的新元素插入,刪除會比較快(比較次數減少,移動的元素也減少)

收获园豆:5
滴答的雨 | 老鸟四级 |园豆:3690 | 2015-04-27 11:10
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册