先将无序数组按从前到后的顺序构建成一个堆,然后从最后一个数也就是堆的底部开始和子叶节点相比,假如比他大就置换,假如比他小就保持不变,并将这个子叶再以此类推和他上面的节点相比较,然后置换,最后和堆顶置换完毕后,就形成了大顶堆,然后把堆顶和最后一个堆底置换,,然后重新调整堆的结构使其满足大堆顶,然后再重复上面的步骤,反复进行使得最后形成有序的序列
点赞 评论

相关推荐

点赞 评论 收藏
分享
勇敢的90后想交流:我愿意付费上班,楼主你就安心字节待着吧,我是真的喜欢上班
点赞 评论 收藏
分享
梦倩倩:同学,瞅瞅我司,医疗独角兽,校招刚开,名额有限,先到先得,****最新动态,绿灯直达,免笔试~
我的秋招日记
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务