堆排序

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

 

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

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

交换如下

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

原文地址:https://www.cnblogs.com/kebibuluan/p/8359122.html