qq_40155326的博客

原创 堆排序(使用VB实现）

堆排序(使用VBA实现） 大根堆，即父节点大于等于其子节点，但左、右子节点大小不考虑。 堆排序的主体思路为：从最后一个父节点开始，调整将该节点调整为大根堆，然后调整上一个父节点为大根堆，最终将首个父节点为大根堆。所以最大的值即为首个父节点。 首个父节点与最后一个节点相调换，最值被放到最后一个节点，循环，最终完成排序。 在进行排序之前，首先需要确定的是最后一个父节点、每父节点对应的左子节点和右子节点的下标。 假设一个数组arr()，其上边界为L，下边界为H，父节点对应的下标为dad，两个子节点下标分别为lef