关于从右往左，从下往上规则

图片描述
从右往左，从下往上，那第三步到第四步，为什么最上面的20换了，才去换下面的17和16.

Evo1uti0n 2024-04-01 随到随学

源自：排序 1-8 堆排序之原理讲解

5

收起

1回答

大白老师 2024-04-01 13:58:49

首先要理解，排序是从最后一个非叶子结点开始排序的(从最后一个非叶子结点开始排序的（因为通过非叶子结点可以通过向下查找可以找到叶子结点)。
第一次，非叶子是8，交换8和3.
第二次非叶子是3号，交换7和20.
第三次非叶子是20，交换16和20 【这里把原本非叶子16和20换了，所以最大值可能变化】
第四次非叶子16，交换16和17
==========================

提问者 Evo1uti0n #1

第一次，最后一个非叶子是3吧

2024-04-01 14:05:00
提问者 Evo1uti0n #2

第二次，非叶子是20吧

2024-04-01 14:09:33

相似问题

java算数运算不是从右到左吗

老师为什么我的代码在chrome里面是从上往下而不是题目中的从左往右渐变的呢？

怎样让图片从右往左？

请问，这个padding设置的内边距是上和左的内边距是10px，还是上下左右都是10px，？

关于本节课的习题

登录后可查看更多问答，登录/注册

物联网/嵌入式工程师

参与学习 394 人
提交作业 23319 份
解答问题 1185 个

行业热门，政策风口，人才缺口极大，现在入场时机正好！上千人检验，数轮迭代的硬核知识体系，软硬件通吃保姆式教学+简历指导+1V1模拟面试+3次内推，助力轻松就业！

本课精华内容

问答作业

实在是不知道怎么写回调函数的形参，报错是看懂了，解决方案想不出来

37 13

关于接收到的第三和第四数据

19 10

if(ch=='\33')是判断啥的呢？

54 9

这里的命令置换怎么理解

18 9

关于物理内存分配疑问

26 9

查看更多本课问答

请稍等 ...

意见反馈帮助中心 APP下载