堆排序要求从大到大排序,我是要建大顶堆?还是小顶堆?

[复制链接]
查看11 | 回复1 | 2009-1-18 22:13:30 | 显示全部楼层 |阅读模式
堆排序要求从大到大排序,我是要建大顶堆?还是小顶堆?

回复

使用道具 举报

千问 | 2009-1-18 22:13:30 | 显示全部楼层
建大顶,小顶都可以,假如建大顶堆,每次选出来的都是最大的,如果要求从小到大排,就把选来的元素放到最后就好了,如果要求从大到小排,就放到最前。不过习惯上,还是大顶堆,从大到小排,小顶堆,从小到大排。...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行