构建堆过程

Question

可能重复：
build heap procedure crash during it's worlking

#include<iostream> 
#include<math.h> 
using namespace std; 
#define maxn 1000 
int x[maxn]; 

int parent(int i){ 
    return int(i/2); 

} 
int left(int i){ 
    return 2*i; 

} 
int right(int i){ 
    return 2*i+1; 

} 
void max_heap(int x[],int i,int size){ 
    bool s=true; 
    int largest; 
     for (int k=1;k<size/2;k++){ 
      if(x[k]< x[2*k] || x[k]<x[2*k+1]){ 
       s=false; 
      } 

     } 
     if (s==true) return; 
     else{ 

    if(i>=size) return ; 

    int l=left(i); 
    int r=right(i); 

    if (l<=size && x[l]>x[i]){ 
     largest=l; 
    } 
    else 
    { 
     largest=i; 
    } 
    if (r<=size && x[r]>x[largest]){ 
    largest=r; 
    } 
    if (largest!=i) { int s=x[i];x[i]=x[largest];x[largest]=s;} 
     } 
    max_heap(x,largest,size); 
} 
void build(int x[],int size){ 
    int heapsize=size; 
     for (int i=(size/2);i>1;i--) 
      max_heap(x,i,size); 


} 



int main(){ 

    x[1]=4; 
    x[2]=1; 
    x[3]=3; 
    x[4]=2; 
    x[5]=16; 
    x[6]=9; 
    x[7]=10; 
    x[8]=14; 
    x[9]=8; 
    x[10]=7; 
    build(x,10); 
    for (int i=1;i<=10;i++) 
     cout<<x[i]<<" "; 






    return 0; 
} 

此代码失败，而只有max_heap程序的作品找到，请告诉我什么是错的代码，我花了小时，但没有发现有什么问题，但尚未发现有什么问题

Answer 1

我注意到的一件事就是你不要拨打max_heap根元素：

for (int i=(size/2);i>1;i--) 
    max_heap(x,i,size); 

应该

i>=1