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