【26考研辅导课程推荐】：26考研集训课程,VIP领学计划,26考研VIP全科定制套餐（公共课VIP＋专业课1对1） , 这些课程中都会配有内部讲义以及辅导书和资料，同时会有教研教辅双师模式对大家进行教学以及督学，并配有24小时答疑和模拟测试等，可直接咨询在线客服老师领取大额优惠券。
2025考研
计算机数据结构考研知识点：堆排序
2023-08-29 17:08:59
计算机数据结构
考研
现在学历仍是找工作要看的一个重要标准，许多大学生和白领都想提升学历，于是会选择考研。研究生含金量较高，但是备考有些许困难，还得付出一定的精力和时间。有的同学想报考计算机，小编整理了堆排序的知识点，供大家学习。
堆排序
大根堆的定义：完全二叉树，任一非叶子结点都大于等于它的孩子，也就是说根结点是最大的。而且显然大根堆的任一棵子树也是大根堆。
堆排序的基本思想：记录区的分为无序区和有序区前后两部分;用无序区的数建大根堆，得到的根(最大的数)和无序区的最后一个数交换，也就是将该根归入有序区的最前端;如此重复下去，直至有序区扩展至整个记录区。
具体操作可按下面步骤实现：
1.建大根堆
2.交换根和无序区最后一个数
3.重建大根堆，因为交换只是使根改变了，所以左右子树依然分别是大根堆。
4.比较根，左子树的根和右子树的根，如果根最大，则无须再作调整，树已经是大根堆了;如果左子树的根最大，交换它与根，再递归调整左子树;如果右子树的根最大，交换它与根，再递归调整右子数。
5.递归调整到叶子的时候，树就是大根堆了。
以上就是堆排序的知识点。更多计算机备考知识可以查看计算机栏目。要了解更多考研的内容，可以在右侧窗口留言，会有启航教育的老师一对一为大家做详细的介绍。
查看全文 
【26考研辅导课程推荐】：26考研集训课程,VIP领学计划,26考研VIP全科定制套餐（公共课VIP＋专业课1对1） , 这些课程中都会配有内部讲义以及辅导书和资料，同时会有教研教辅双师模式对大家进行教学以及督学，并配有24小时答疑和模拟测试等，可直接咨询在线客服老师领取大额优惠券。
免责声明：本平台部分帖子来源于网络整理，不对事件的真实性负责，具体考研相关内容请以各院校的官网通知为准。如果本站文章侵犯到您的权利，请联系我们（400-108-7500）进行删帖处理。
精选课程
考研资讯
查看更多
考研指导
每日10 份 抢先预约
