我的堆排序哪里出问题了啊

[xiaolomg]

#include<iostream>
using namespace std;
void max_heapify(int *a,int heap_size,int i){
     int l=2*i,r=l+1,largest=0;
     if(l<heap_size&&a[l]>a[i]){
                                 largest=l;
                                 }
     else
              largest=i;
     if(r<heap_size&&a[r]>a[largest])
       largest=r;
     if(largest!=i){
                    int tmp=a[i];
                    a[i]=a[largest];
                    a[largest]=tmp;
                    max_heapify(a,heap_size,largest);
                    }                   
     }
void build_max_heap(int *a){
     int heap_size = sizeof(a)/sizeof(*a);
     for(int i=heap_size/2-1;i>=0;--i){
             max_heapify(a,heap_size,i);
             }
     }
     
int main(){
    int a[]={14,2,8,7,16,1,4,9,3,10};
    build_max_heap(a);
    for(int i=0;i<sizeof(a)/sizeof(*a);++i)
        printf("%d ",a[i]);
        //system("pause");
}

求解释，

[BlueMap]

#include<iostream>
using namespace std;
void max_heapify(int *a,int heap_size,int i){
int l=2*i,r=l+1,largest=0;
if(l<heap_size&&a[l]>a[i]){
largest=l;
}
else
largest=i;
if(r<heap_size&&a[r]>a[largest])
largest=r;
if(largest!=i){
int tmp=a[i];
a[i]=a[largest];
a[largest]=tmp;
max_heapify(a,heap_size,largest);
}
}
void build_max_heap(int *a){
int heap_size = sizeof(a)/sizeof(*a);//此时a已经退化为指针sizeof(a)=4，sizeof(*a)=4。heap_size =1所以程序不会进下面的循环
for(int i=heap_size/2-1;i>=0;--i){
max_heapify(a,heap_size,i);
}
}

int main(){
int a[]={14,2,8,7,16,1,4,9,3,10};
build_max_heap(a);
for(int i=0;i<sizeof(a)/sizeof(*a);++i)
printf("%d ",a[i]);
//system("pause");
}

[xiaolomg]

多谢啊，就是这个问题，分全给你了