堆排序算法简明指导

它的是复杂度为:O (nlgn);

1.从最后一个非叶子节点开始,比较三个元素(非叶子节点和它的左右节点)的大小

    如果这个非叶子节点最大,不用调整这颗子树,如果不是,则把这三个元素中最大的那个交换到这个非叶子节点的父节点,另一个无需变化。

2.接着都已三个小节点为最小单位,从右子树逐级递归到左子树最后调整中间的。可以形象的表示为:

这样一来,堆排序的第一步,构建一个初始大根堆的任务就完成了,下面进行第二步:

执行堆排序的具体步骤:

交换头节点与最后一个叶子节点的位置,并故定交换后的叶子节点的节点不变,其余调整成大根堆。

第一趟排序就完成了。

重复上述操作,就可以实现堆排序啦,不过考试只会考前面几步,学会调整就好啦。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值