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

来源:百度知道 编辑:UC知道 时间:2024/05/22 18:41:48
堆排序要求从大到大排序,我是要建大顶堆?还是小顶堆?

建大顶,小顶都可以,假如建大顶堆,每次选出来的都是最大的,如果要求从小到大排,就把选来的元素放到最后就好了,如果要求从大到小排,就放到最前。不过习惯上,还是大顶堆,从大到小排,小顶堆,从小到大排。

"从大到大排序"???????????