2022考研计算机知识点:堆排序

2021年09月30日来源: 运营部-谢老师

随着网络如此发达,现在计算机专业的报考人数越来越多。很多考研的考生慢慢的对计算机考研非常热情。可是,计算机专业的知识全面,比较难以理解,需要认真复习才能在考研有番成就。那么,小编给大家说说2022考研计算机知识点:堆排序。

堆排序

大根堆的定义:完全二叉树,任一非叶子结点都大于等于它的孩子,也就是说根结点是最大的。而且显然大根堆的任一棵子树也是大根堆。

堆排序的基本思想:记录区的分为无序区和有序区前后两部分用无序区的数建大根堆,得到的根(最大的数)和无序区的最后一个数交换,也就是将该根归入有序区的最前端如此重复下去,直至有序区扩展至整个记录区。

具体操作可按下面步骤实现:

1.建大根堆

2.交换根和无序区最后一个数

3.重建大根堆,因为交换只是使根改变了,所以左右子树依然分别是大根堆。

4.比较根,左子树的根和右子树的根,如果根最大,则无须再作调整,树已经是大根堆了如果左子树的根最大,交换它与根,再递归调整左子树如果右子树的根最大,交换它与根,再递归调整右子数。

5.递归调整到叶子的时候,树就是大根堆了。

以上就是总结的“2022考研计算机知识点:堆排序”全部内容,希望对大家有所帮助,更多的内容可关注湖南文都考研官网。

热报课程

考前冲刺,封闭备战
特色:班主任督学 固定自习室
周末走读 暑期集训 全程督学
特色:1对1定制课程 个性化学习方案
周末面授+网课补弱

热点资讯

官方微博

Top
本页链接:https://www.cswendu.com/detail/detail-information.php?nav=information&news_info_id=5536