说明:
- 大顶堆
- 待排队列的第一个元素下标为0(要注意与下标为1的不同)
整体过程
- 建堆(buildHeap)
- 移动元素(exchange)
- 保持剩余元素堆的属性(maxMaintainProperty)
注意:写算法时所出现的错误
- 不要把队列的长度(length)与需要建堆的队列的长度(heapLength)混淆:length长度不变,heapLength在堆排序的过程中变小: heapLength<=length
- 弄清每个循环的开始和结束
排序循环结束点为要排序队列的剩1个元素还没排序 - 防止在维护堆的属性函数中把递归点设置在判断是否largest等于start之外
if(largest!=start) {
exchange(list, start, largest);
maxMaintainProperty(list, largest,end);//不要写在if语句之外
} - 细节必须注意:如果队列第一个元素的下标是0,一定要在维护堆属性函数中得出左孩子(或右孩子)下标不是2*i,而是2*i+1
源码:
错误的:虽然调试中用的测试数据最终结果没有出现错误
正确的代码: