- 博客(1)
- 收藏
- 关注
原创 堆排序(使用VB实现)
堆排序(使用VBA实现)大根堆,即父节点大于等于其子节点,但左、右子节点大小不考虑。堆排序的主体思路为:从最后一个父节点开始,调整将该节点调整为大根堆,然后调整上一个父节点为大根堆,最终将首个父节点为大根堆。所以最大的值即为首个父节点。首个父节点与最后一个节点相调换,最值被放到最后一个节点,循环,最终完成排序。在进行排序之前,首先需要确定的是最后一个父节点、每父节点对应的左子节点和右子节点的下标。假设一个数组arr(),其上边界为L,下边界为H,父节点对应的下标为dad,两个子节点下标分别为lef
2021-04-15 14:25:36 470
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人