堆排序排法如下:
1、当一个节点被插入时,将该节点放在堆的末尾(这是为了保证堆是完全二叉树);
2、然后将该节点与它的父节点比较,看该节点是否大于(或小于)其父节点 , 即判断当前的堆是否满足堆序;
【堆排序怎么排】3、如果不满足 , 则将该节点与其父节点交换 。再将该节点与其新的父节点做比较,依此类推 , 直到该节点不再需要与其父节点交换为止;
4、(即满足堆序时停止)当一个根节点被弹出(即被从堆中删除)时,将堆最尾部的节点移动到头结点的位置 , 然后将该节点不断与其子节点比较,如果不符合堆序则交换,直到符合堆序为止 。
经验总结扩展阅读
-
暖气片价格受什么影响 影响暖气片价格因素介绍【详解】
-
-
保湿 什么牌子身体乳保湿效果好 好用又保湿的身体乳排行榜前十名
-
2023年10月20日分居行吗 2023年农历九月初六宜分居吗
-
2022大一新生报到上午去好还是下午去好 大一新生报到什么时间人最多
-
-
陈数|陈数晒与公婆合照,婆婆慈眉善目有气质,婆媳两个长得超像
-
-
-
-
-
iPhone国行和外版的区别 苹果建议买公开版还是官方版
-
-
-
-
-
在线精准算命,2020年小雪节气有什么习俗?近些年的小雪时间
-
头皮拉入“黑名单”的这3款洗发水,不仅掉发严重,还有伤胎致畸危险
-
-
200×230春秋被子几斤合适,春秋盖的被子一般重几斤合适?