【内部排序】七：堆排序(Heap Sort)详解与代码(超详细注释版)

堆排序是选择排序的一种，每一趟从待排序的记录中选出关键字最小的记录，顺序放在有序的子表中，直到所有记录排序完毕。ios 关于堆排序的讲解，兰亭风雨在http://blog.csdn.net/ns_code/article/details/20227303里讲解的很是好，推荐你们看看。 我这里作个总结： 二叉堆：  二叉堆实际上是一棵有着特殊性质的彻底二叉树，父节点的值老是大于等于（或小于等于）其左

>>阅读原文<<