早教吧作业答案频道 -->数学-->
在堆排序的过程中为什么要从n/2到1的顺序进行建堆过程而不是反过来?
题目详情
在堆排序的过程中为什么要从n/2到1的顺序进行建堆过程而不是反过来?
▼优质解答
答案和解析
直接选择排序中,为了从R[1..n]中选出关键字最小的记录,必须进行n-1次比较,然后在R[2..n]中选出关键字最小的记录,又需要做n-2次比较.事实上,后面的n-2次比较中,有许多比较可能在前面的n-1次比较中已经做过,但由于前一趟排序时未保留这些比较结果,所以后一趟排序时又重复执行了这些比较操作.
堆排序可通过树形结构保存部分比较结果,可减少比较次数.
堆排序可通过树形结构保存部分比较结果,可减少比较次数.
看了在堆排序的过程中为什么要从n/...的网友还看了以下：
"钊"字组词急我看到别的组词有：下无不钊,还有钊利,但是我必须要这词语的解释!各位可能的话找带有“钊 2020-03-30 …
季羡林夹竹桃一文中：“在和煦的春风里,在盛夏的暴雨里,在深秋的清冷里”是排比吗?我是初三的一学生, 2020-04-26 …
六个兄弟[逻辑推理一家中有六个兄弟,他们的排行从上到下分别是老大,老二,老三,老四,老五,老六,每 2020-05-13 …
生物中动物类别的排行比如有些题目让你把动物类别排行，比如鱼类→两栖类→爬虫类→鸟类→哺乳类这样的， 2020-05-14 …
帮忙补充个语文句子我们所说的享受,不是一种()的挥霍,.不是喝三吆四的排场,不是()的骄横.[要求 2020-05-15 …
寻找形容美的成语、词语只要是形容美的就行,不管常见不常见的,越多越好,取最多的给分.不管形容什么的 2020-05-15 …
求问,有这么一个公式吗幂指的排序不等式不妨设a>b>c>0，则a^a×b^b×c^c>a^b×b^ 2020-05-16 …
下面的排序不正确的是A．晶体熔点由低到高：CF4<CCl4<CBr4<CI4B．硬度由大到小:金刚 2020-05-17 …
下面的排序不正确的是（）A.晶体熔点由低到高：CF4<CCl4<CBr4<CI4B.熔点由高到低： 2020-05-17 …
下面的排序不正确的是（）A．晶体熔点由低到高：CF4<CCl4<CBr4<CCI4B．熔点由高到低 2020-05-17 …