堆排序排法如下:
1、当一个节点被插入时,将该节点放在堆的末尾(这是为了保证堆是完全二叉树);
2、然后将该节点与它的父节点比较,看该节点是否大于(或小于)其父节点 , 即判断当前的堆是否满足堆序;
【堆排序怎么排】3、如果不满足 , 则将该节点与其父节点交换 。再将该节点与其新的父节点做比较,依此类推 , 直到该节点不再需要与其父节点交换为止;
4、(即满足堆序时停止)当一个根节点被弹出(即被从堆中删除)时,将堆最尾部的节点移动到头结点的位置 , 然后将该节点不断与其子节点比较,如果不符合堆序则交换,直到符合堆序为止 。
经验总结扩展阅读
-
-
-
2022年12月17日订婚黄道吉日 2022年12月17日是订婚的黄道吉日吗
-
我从初中之后就没有继续上学了|小姑子离婚后发现自己怀孕,我默默跟她换了碗,公婆感动
-
-
事实证明,让中年男人心动的女人是这四种类型,别不信
-
品牌|《辣妈辣么美》节目倾情推荐同款AEAB防脱洗发水
-
-
-
-
李雪琴|李雪琴:只有不想抱你的前男友,分手是他的蓄谋已久
-
-
2022年11月10日是入学吉日吗 2022年11月10日入学好吗
-
地震|直击土耳其地震救援现场 一位老人蹲在废墟上哭泣
-
-
-
-
2023年2月12日补墙吉日一览表 2023年2月12日补墙好不好
-
-