排序算法中的堆排序(二)

建堆 排序算法中的堆排序(二) 算法：build-max-heap 目標：數組轉換最大堆 方法:自底向上 過程：MAX-HEAPIFY 算法描述： build-max-heap(i){     A.heap-size = A.length     for i = [A.length/2] downto 1         Max-heapify(A,i) } 算法正確性證明： 建立循環不變量，即在

>>阅读原文<<