堆排序

依次比较父节点和子节点的大小进行帅选,第n/2个元素是49,现在子节点49比父节点小,进行交换

 

 

上一层节点中 ,子节点 97 和 76 都大于38 不交换

子节点13小于65 ,进行交换

 

交换如下

参看视频:https://www.bilibili.com/video/av16199074/?from=search&seid=14376037750927677541

posted on 2018-01-26 13:42  luzhouxiaoshuai  阅读(87)  评论(0)    收藏  举报

导航