【DAY.7】PHP数据结构与算法_排序_堆排序

堆排序：经过造成大顶堆来实现排序。 思路：两层循环，内循环，将最大元素循环调整堆顶，外循环，将堆顶元素弹出，插入到新数组，难点在内循环，定位到最后一个非叶子节点（经过右位移方法），设为标志位，比较该节点与子节点的大小，小于子节点就更换位置，递减标志位，遍历全部非叶子节点，使最大元素换到堆顶位置 $arr = array(3,9,4,1,7,10,8,5,2,6); /** * [loopin de

>>阅读原文<<