摘要： 本文实现了堆排序算法，它在最小生成树以及最短路径算法中都有应用。堆是一种简单的数据结构它满足一个基本的性质，将堆对应于一个二叉树，那么该树中每一个节点都比它的左子树的key值大，而比它的右子树的key值小.对于基本类型的堆，一般用数组实现就可以.下图中是从《算法导论（第二版）》中摘抄的一个例子堆排序的时间复杂度为O(nlgn).有关代码的更多内容可以参考算法导论第二版.我这里有算法导论第二版英文版... 阅读全文