堆排序

//以下从一个任意 的数组出发构建最大堆 ，然后进行堆排序
void swap(int *a,int *b)//交换值
{

int tem=0;
tem=*a;
*a=*b;
*b=tem;
}
void Max(int A[20],int i,int len)//保证最大堆的性质
{
int l,r,largest;
l=2*i+1;
r=2*(i+1);
if(l<len&&A[l]>A[i])
largest=l;
else largest=i;
if(r<len&&A[r]>A[largest])
largest=r;
if(largest!=i)
{swap(&A[i],&A[largest]);
Max(A,largest,len);
}
}

void Build(int A[],int len)//建堆
{
int i=0;
for(i=len/2-1;i>=0;i--)
Max(A,i,len);
}
void Heapsort(int A[],int len)//堆排序
{
Build(A,len);
for(int i=len-1;i>=1;i--)
{
swap(&A[i],&A[0]);
len--;            //最后的位置已经排好，只需要排序前面位置了
Max(A,0,len);
}
}
int main()
{

int A[100];
int n=0;
cout<<"input the length of the array:"<<endl;
cin>>n;
for(int i=0;i<n;i++)
cin>>A[i];
Heapsort(A,n);
for(int i=0;i<n;i++)
cout<<A[i]<<"\t";

return 0;
}