【DAY.7】PHP數據結構與算法_排序_堆排序

堆排序：經過造成大頂堆來實現排序。 思路：兩層循環，內循環，將最大元素循環調整堆頂，外循環，將堆頂元素彈出，插入到新數組，難點在內循環，定位到最後一個非葉子節點（經過右位移方法），設爲標誌位，比較該節點與子節點的大小，小於子節點就更換位置，遞減標誌位，遍歷全部非葉子節點，使最大元素換到堆頂位置 $arr = array(3,9,4,1,7,10,8,5,2,6); /** * [loopin de

>>阅读原文<<