佬们折半和堆的序列咋出来的呀鼠鼠看不懂捏【408吧】

408吧关注：2,754贴子：6,197

求助

送TA礼物

IP属地:山西

来自Android客户端1楼2024-09-22 00:57回复

堆很麻烦，因为这是升序，所以首先要构造大根堆，然后从n/2（n为数组长度）的位置开始，依次比较，最好写代码自己调试。
这个折半插入和直接插入其实是一样的，只不过用折半法减少了比较次数，移动还是一样前面移到后面

IP属地:江西

来自Android客户端2楼2024-09-28 12:43

收起回复

堆排序，这老师说的是，先化成大根堆，然后因为按升序排列，就把根上的最大值依次放在右孩子上。折半插入排序是第一个放5，第二个9，大于5这个中间值，放在右边，以此类推

IP属地:河南

来自Android客户端3楼2024-10-08 20:24

收起回复

下载贴吧APP
看高清直播、视频！

贴吧热议榜

发表回复

内容:

使用签名档查看全部

发表

保存至快速回贴