堆排序怎么排

好酷屋

发布于2023-03-07

标签:节点堆序更多>

好酷屋教程网小编为您收集和整理了堆排序怎么排的相关教程：堆排序排法如下：　　　　1、当一个节点被插入时，将该节点放在堆的末尾（这是为了保证堆是完全二叉树）；　　　　2、然后将该节点与它的父节点比较，看该节点是否大于（或小于）其父节点，即判断当前的堆是否满足

堆排序排法如下：

　　1、当一个节点被插入时，将该节点放在堆的末尾（这是为了保证堆是完全二叉树）；

　　2、然后将该节点与它的父节点比较，看该节点是否大于（或小于）其父节点，即判断当前的堆是否满足堆序；

　　3、如果不满足，则将该节点与其父节点交换。再将该节点与其新的父节点做比较，依此类推，直到该节点不再需要与其父节点交换为止；

　　4、（即满足堆序时停止）当一个根节点被弹出（即被从堆中删除）时，将堆最尾部的节点移动到头结点的位置，然后将该节点不断与其子节点比较，如果不符合堆序则交换，直到符合堆序为止。

以上就是好酷屋教程网小编为您收集和整理的标签,简介相关内容，如果对您有帮助，请帮忙分享这篇文章^_^

本文来源： https://www.haoku5.com/shenghuo/6407054435ce88b6860da48f.html

相关推荐