java - 构建自下而上的堆

Question

我试图从我的教科书中的 Psuedo 代码进行堆自下而上的构造，但是我得到的输出不是正确的堆，我得到了 2 9 8 6 5 7

有人知道我哪里出了问题(伪代码来自教科书，堆需要是数组)

这是我正在使用的自下而上的 PsuedoCode

//constructs a heap from elements of a given array by bottom up algorithm
//input an array H[1...n] of orderable items
//output a heap H[1...n]

for i<- [n/2] downto 1 do
 k<-i; v<-H[k];
 heap<-False
  while not heap and 2*k <= n do
   j<-2*k
   if(j<n) //there are two children
    if H[j] < H[j+1] j<- j+1
   if v>=h[j]
    heap = true
   else H[k]<-H[j]  k<-j
 H[k] <-V

这是我的代码

package heapbottomup;

import javax.swing.Spring;

public class heapbottomup {
public static void main(String args[]){
    int[] array = {2 ,9 ,7 ,6 ,5 ,8};
    BottomUp(array);
}

static int[] BottomUp (int[]array){
    int n = array.length-1;

    for(int i=(n/2);i>=1;i--){
        int k =i;
        int v = array[k];
        boolean Heap = false;

        while(!Heap && ((2*k)<=n)){
            int j = 2*k;
            if (j<n){
                if(array[j]<array[j+1]) j =j+1;
            }
            if(v>=array[j]){
                Heap=true;
            }
            else{
                array[k]= array[j];
                k=j;
            }
            array[k]=v;
        }//end while

    }//end for
    print(array);
    return(array);
}


static void print(int[]array){
    if(array==null){
        System.out.println("empty");
        return;
    }
    for(int i =0;i<array.length;i++){
        System.out.print(array[i] + " ");
    }
    System.out.println();
}//end print


}

Answer 1

Java 中的数组从索引 0 开始，到 n-1(而不是伪代码中的 1 到 n)。您正确地将 n 初始化为 array.length-1，但是您还应该使 for 循环继续 while i >= 0 而不是 i >= 1 。我没有运行您的程序来查看是否存在其他问题，但这似乎是首先要解决的问题。