堆排序

来源:互联网 发布:怎样接淘宝上安装的活 编辑:程序博客网 时间:2024/05/29 02:32

堆排序:大根堆,小根堆

Ki>=K2i;Ki>=K2i+1或 Ki<=K2i;Ki<=K2i+1;

小于叶子节点.

例子:727371239416568

先排成完全二叉树:

有下到上,不从叶子节点开始,从叶子节点的上一级(孩子节点)开始。

记住:一层层来。

大根堆:5放到73位置,按上述继续排。最后


原创粉丝点击