http://blog.csdn.net/stormlovetao/article/details/8665506。

。

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