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

相关推荐

09-22 15:45
门头沟学院 Java
谁给娃offer我给...:我也遇到了,我说只要我通过面试我就去,实际上我根本就不会去😁
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务