//經(jīng)過交換,將最后一個元素(最大元素)脫離大根堆,并將未經(jīng)排序的新樹($arr[0...$i-1])重新調(diào)整為大根堆 HeapAdjust($arr,0,$i- 1); } } $arr=array(9,1,5,8,3,7,4,6,2); HeapSort($arr); var_dump($arr); 時間復雜度分析: 它的運行時間只要是消耗在初始構建對和在重建堆屎的反復篩選...
www.dbjr.com.cn/article/1321...htm 2025-5-18