堆排序：大根堆，小根堆
Ki>=K2i;Ki>=K2i+1或 Ki<=K2i;Ki<=K2i+1;
小于叶子节点.。
例子：72、73、71、23、94、16、5、68
先排成完全二叉树：
有下到上，不从叶子节点开始，从叶子节点的上一级（孩子节点）开始。
记住：一层层来。
大根堆：5放到73位置，按上述继续排。最后
堆排序
最新推荐文章于 2024-06-09 16:03:45 发布
本文介绍了堆排序的基本原理，包括大根堆和小根堆的概念，并通过一个具体的数字序列示例展示了如何将其排列为完全二叉树并进行堆排序的过程。
扫一扫
31万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
