数据结构与算法理论篇--堆排序

这里只谈理论不谈具体代码实现 堆排序是一种选择排序，关键是筛选。进行堆排序要先了解怎么建立堆在连接堆调整。堆又分为大根堆和小根堆，这里以小根堆为例。小根堆的每一个节点都要小于它的两个左右子树的根节点。 建立堆：先按照所给序列（从上到下从左到右）进行初始化成一个完全二叉树，然后从最后一个非叶子结点开始调整 调整从第n/2个元素开始，将以该元素为根的二叉树调整为堆 将以序号为n/2-1的节点为根的二叉

>>阅读原文<<