rivsidn

摘要： 代码 理解这段代码的意思(假设我们是从小到大排序)： 1.先构造一个根节点为最大数的堆 2.将根节点与最后的数交换，然后将根节点sink() 虽然是以数组的形式存储，但是却是将数组抽象成堆的形式。 需要注意的一点是为什么构造堆时候用的是 k = N/2？ 很简单，因为k = (N/2)+1时，并没有 阅读全文