经典九大排序（2）——堆排序

最新推荐文章于 2023-01-08 15:48:36 发布

_fh

最新推荐文章于 2023-01-08 15:48:36 发布

阅读量2.4k

点赞数 6

分类专栏： Data Struct

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

本文链接：https://blog.csdn.net/weixin_38333555/article/details/81193428

版权

本博客已弃用，当时存在一些小细节错误后期也不再修改了

欢迎来我的新博客

堆排序

堆排序是一种相当优秀的排序算法，也是大量数据中Top k问题的最优方法，常用于数据量非常大的排序场景。

堆排序把数组看成一颗完全二叉树，利用完全二叉树的父节点与左右孩子节点的下标关系来进行相关排序操作。

我们先回顾一下数组与完全二叉树如何对应起来，对于数组 $A[0...n-1]$ ，我们把A的每个元素看成完全二叉树的一个节点，那么，把 $A[0]$ 作为其根节点，剩下的 $A[1...n-1]$ 逐层从左至右，从上至下依次排列，对于这棵完全二叉树有这样的关系成立

任意节点 $A[i]$

其左孩子为 $A[2i]$ ，其右孩子为 $A[2i+1]$ ，其父节点为

最低0.47元/天解锁文章

关注

6
点赞
踩
19

收藏

觉得还不错? 一键收藏
4
评论
经典九大排序（2）——堆排序

本博客已弃用，当时存在一些小细节错误后期也不再修改了欢迎来我的新博客堆排序堆排序是一种相当优秀的排序算法，也是大量数据中Top k问题的最优方法，常用于数据量非常大的排序场景。堆排序把数组看成一颗完全二叉树，利用完全二叉树的父节点与左右孩子节点的下标关系来进行相关排序操作。我们先回顾一下数组与完全二叉树如何对应起来，对于数组，我们把A的每个元素看成完全二叉树的一个节点，那么，把...
复制链接

扫一扫

专栏目录

评论 4

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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