static void MaxHeapify(int a[], int i) {
int left = i * 2 + 1;
int right = (i * 2) + 2;
if(left > a.length || right > a.length)
return;
int max;
int tmp;
if (a[left] > a[i])
max = left;
else
max = i;
if(a[right] > a[max])
max = right;
if(max != i)
{
tmp = a[max];
a[max] = a[i];
a[i] = tmp;
MaxHeapify(a , max);
}
}
public static void main(String[] args) {
System.out.println("===============================");
System.out.println("把已知左右子树为最大堆的堆调整为最大堆");
System.out.println("以下为输入的堆：");
int a[] = { 5, 10, 20, 6, 8, 11, 12 };
System.out.println(" " + a[0]);
System.out.println(" " + a[1] + " " + a[2]);
System.out.println(" " + a[3] + " " + a[4] + " "
+ a[5] + " " + a[6]);
MaxHeapify(a, 0);
System.out.println("===============================");
System.out.println("调整后：");
System.out.println(" " + a[0]);
System.out.println(" " + a[1] + " " + a[2]);
System.out.println(" " + a[3] + " " + a[4] + " "
+ a[5] + " " + a[6]);
}
本想着很简单的算法结果一实现还出问题了，咦，这不对呀~
遇到的问题如下：
1.报错：java.lang.StackOverflowError 内存溢出
百度之：可能是递归时是死循环，也可能是JVM虚拟机内存不够。
看了一下代码，果然，函数没返回(￢_￢)
改之。
2.没报错，结果不对
检查，发现原来数组下标从零开始啊，而书上的伪代码直接从1开始，所以搞错了。
纠正，OK
结果如下：
Paste_Image.png
