7.堆排序算法

看起来堆排序还是挺简单的，每次通过最大堆排序得到根（就是这个数组的最大值），然后置换到数组的最后位置，再将其中的堆实现方法中的元素个数heap-size[A]减1，在进行最大堆实现，重复以上步骤直到全部置换完成。 看起来还是相当好看的！！！（哎，盗图可耻，哈哈） 算法伪代码： HEAPSORT(A) 1.    BUILD-MAX-HEAP(A) 2.    for i <-length[A] t

>>阅读原文<<