什么是堆排序

最新推荐文章于 2022-05-18 20:32:39 发布

VIP文章「已注销」

最新推荐文章于 2022-05-18 20:32:39 发布

阅读量555

点赞数

分类专栏：数据结构与算法

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/weixin_43553694/article/details/104158785

版权

在这里插入图片描述

堆排序是使用二叉堆这样强大的数据结构来实现的排序

回顾：二叉堆的特性

二叉堆本质上是一种完全二叉树
最大堆（最小堆）的堆顶是整个堆中的最大（最小）元素

原理

当我们删除一个最小堆的堆顶的时候是把堆顶的元素删除，并把最后一个元素拿到堆顶

这时如果我们不把堆顶元素删除，而是把堆顶和最后一个元素替换，并把堆的有效长度减1

${% asset_img 1575469496444.png img %}$

${% asset_img 1575469614641.png img %}$

之后向下调整67，使堆保持稳定

${% asset_img 1575469709060.png img %}$

${% asset_img 1575469734641.png img %}$

重复上述操作将现在有效长度内的最后一位和堆顶互换，有效长度再减1

${% asset_img 1575469985760.png img %}$

向下调整堆顶，保持堆的稳定性

${% asset_img 1575470115988.png img %}$

继续互换堆顶，有效长度减1

最低0.47元/天解锁文章

「已注销」

关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
什么是堆排序

堆排序是使用二叉堆这样强大的数据结构来实现的排序回顾：二叉堆的特性二叉堆本质上是一种完全二叉树最大堆（最小堆）的堆顶是整个堆中的最大（最小）元素原理当我们删除一个最小堆的堆顶的时候是把堆顶的元素删除，并把最后一个元素拿到堆顶这时如果我们不把堆顶元素删除，而是把堆顶和最后一个元素替换，并把堆的有效长度减1之后向下调整67，使堆保持稳定重复上述操作将现在有效长度内的最后...
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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