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

建堆 排序算法中的堆排序(二) 算法：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) } 算法正确性证明： 建立循环不变量，即在

>>阅读原文<<