锐rui3g✨
2020-05-26 15:20 Java
关注
先将无序数组按从前到后的顺序构建成一个堆，然后从最后一个数也就是堆的底部开始和子叶节点相比，假如比他大就置换，假如比他小就保持不变，并将这个子叶再以此类推和他上面的节点相比较，然后置换，最后和堆顶置换完毕后，就形成了大顶堆，然后把堆顶和最后一个堆底置换，，然后重新调整堆的结构使其满足大堆顶，然后再重复上面的步骤，反复进行使得最后形成有序的序列
查看原帖
点赞 评论
相关推荐
投递携程等公司10个岗位 > 点赞 评论 收藏
转发
腾讯二面449人在聊 点赞 评论 收藏
转发
投递拼多多等公司10个岗位 > 点赞 评论 收藏
转发
点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛友的五一计划 #
5265次浏览 160人参与
# 如何看待offer收割机的行为 #
191329次浏览 2961人参与
# 牛客帮帮团来啦！有问必答 #
385909次浏览 7658人参与
# 春招别灰心，我们一人来一句鼓励 #
20261次浏览 301人参与
# 无实习如何秋招上岸 #
170541次浏览 2695人参与
# 如何一边实习一边秋招 #
199342次浏览 3973人参与
# 硬件人的春招flag #
14431次浏览 199人参与
# 晒一晒我的offer #
2805860次浏览 49760人参与
# 非技术岗薪资爆料 #
7102次浏览 135人参与
# 你更愿意参加线上面试还是线下面试？ #
6618次浏览 92人参与
# 华为求职进展汇总 #
439492次浏览 4418人参与
# 第一次面试 #
15856次浏览 240人参与
# 在国企工作的人，躺平了吗？ #
71955次浏览 872人参与
# 简历中的项目经历要怎么写 #
378877次浏览 6371人参与
# 通信硬件薪资爆料 #
145797次浏览 1095人参与
# 来聊聊机械薪资天花板是哪家 #
21098次浏览 167人参与
# 机械人怎么评价今年的华为 #
54290次浏览 445人参与
# 应届生应该先就业还是先择业 #
12220次浏览 115人参与
# 如果校招重来我最想改变的是 #
71804次浏览 1384人参与
# 租房前辈的忠告 #
20956次浏览 1658人参与