調試heapsort

Question

這是我的程序，它與三個函數一起工作來執行heapsort。 我不能弄清楚問題在哪裏。 如果有人幫忙，我會很高興。

這兩個函數計算左和右索引

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

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

最大這裏是最大的數組索引。 一個是數組 我是該指數

void maxheapify(int i,int *a,int max) 
{ 
if(i>(max-1)/2) 
return; 
else 
{ 
    int big=0,temp=0; 

    if(a[i]<a[left(i)]) 
    big=left(i); 

    if(right(i)<=max && a[i]<a[right(i)]) 
    big=right(i); 

    if(big==i) 
    return; 

    else 
    { 
     temp=a[big]; 
     a[big]=a[i]; 
     a[i]=temp; 
     maxheapify(big,a,max); 
    } 
} 
} 

void buildmaxheap(int *a,int max) 
{ 
int i; 

for(i=0;i<=(max-1)/2;i++) 
maxheapify(i,a,max); 

}  

void heapsort(int *a,int max) 
{ 
    int j=0,temp=0; 

for(j=max;j>0;j--) 
{ 
        buildmaxheap(a,j); 
        temp=a[0]; 
        a[0]=a[j]; 
        a[j]=temp; 
} 
} 

Answer 1

有一兩件事我注意到你的代碼。你的左右條件都可以一個接一個地滿足。導致右移動到父，但不能保證正確（i）> =左（i）。我覺得這可能會導致一些訂購問題堆完成後