在堆排序的过程中为什么要从n/2到1的顺序进行建堆过程而不是反过来?

题目详情

▼优质解答

答案和解析

直接选择排序中,为了从R[1..n]中选出关键字最小的记录,必须进行n-1次比较,然后在R[2..n]中选出关键字最小的记录,又需要做n-2次比较.事实上,后面的n-2次比较中,有许多比较可能在前面的n-1次比较中已经做过,但由于前一趟排序时未保留这些比较结果,所以后一趟排序时又重复执行了这些比较操作.
堆排序可通过树形结构保存部分比较结果,可减少比较次数.

看了在堆排序的过程中为什么要从n/...的网友还看了以下：

行政复议机关违反行政复议法的行为表现为多选A、拒绝受理依法提出的行政复议申请B、不按照规定传送行政　2020-06-12 …

银行从业资格的一个问题2.下列说法中正确的是：（）A．由于我国目前实行严格的分业监管，故商业银行不　2020-06-16 …

成语的反义词春风得意的反义词?言行一致的反义词?奴颜婢膝的反义词?蛮不讲理的反义词?欢天喜地的反义　2020-07-03 …

1951年在国家机关进行的“三反”运动是指A.反贪污、反浪费、反盗窃国家经济情报B.反贪污、反浪费　2020-07-06 …

液相一级不可逆分级反应A→B+C于常温下在一个2m3,全混流反应器中等温进行.进口反应物浓度为1K 　2020-07-16 …

为了测定某地石灰石样品中含碳酸钙的含量,现进行下面实验,称取2.5g石灰石放在烧杯中,向其加100 　2020-07-18 …

如何解释二氧化硫和氯化钙水溶液不反应从复分解反应有沉淀亚硫酸钙生成角度讲反应可以进行,但从弱酸不能　2020-08-01 …

化学反应进度的意义是什么?你弄出这个进行程度来,它的用处又是什么呢?我要看平衡有没有到达,用化学平衡　2020-11-02 …

1951年开始的“三反”运动和“五反”运动[]A．分别在国家机关、国营企业和私营企业中进行B．分别在　2020-12-01 …

2006年，我国自行设计并研制的“人造太阳”——托卡马克实验装置运行获得重大进展，这标志着我国已经迈　2020-12-24 …

相关搜索：在堆排序的过程中为什么要从n/2到1的顺序进行建堆过程而不是反过来