堆排序最大堆【算法导论】

更多精彩：http://blog.csdn.net/xjm199 欢迎多多交流 ps：按照书中伪码写成，元素由1开始，故数组中第一位A[0]为填充，并不算在排序中。 for(int i = length; i >= 2;) { temp = A[i]; //交换堆的第一个元素和堆的最后一个元素 A[i] = A[1]; A[1] = temp; i--; //堆的大小减一 MaxHeapIfy(A, i, 1); //调堆 }