2014年5月29日
排序算法----堆排序
摘要： 堆排序算法使用二叉堆实现排序，树上的每一个节点对应数组中的一个元素。第一步：使用MAX_HEAPIFY维护一个最大堆（所有孩子节点都必须小于或等于其父节点）。它的输入为一个数组A和一下标i,调用MAX_HEAPIFY时，假设节点i的左右子树都是最大堆。伪码： 1 LEFT(i) 2 return... 阅读全文
posted @ 2014-05-29 00:00 D.Ritchie 阅读(433) 评论(0) 推荐(0) 编辑