#include <iostream>
using namespace std;
void Maxheap(int *a,int i,int heapSize)//最大数调整
{
int left=i*+;//i的左节点
int right=i*+;
int largest;//中间变量
if(left<heapSize&&a[left]>a[i])
{
largest=left;
}
else
{
largest=i;
}
if(right<heapSize&&a[right]>a[largest])
{
largest=right;
}
if(largest!=i)
{
swap(a[i],a[largest]);
Maxheap(a,largest,heapSize);
}
}
void Maxheapbuild(int *a,int n)//最大数建造
{
for(int i=n/-;i>=;i--)
{
Maxheap(a,i,n-);
}
}
void Heapsort(int *a,int n)//堆排序
{
Maxheapbuild(a,n);
for(int i=n-;i>;i--)
{
swap(a[],a[i]);
Maxheap(a,,i);
}
}
int main()
{
int n=;
int a[];
cout<<"Input Num"<<endl;
for(int i=;i<n;i++)
{
cin>>a[i];
}
Heapsort(a,n);
for(int j=;j<n;j++)
{
cout<<a[j]<<" ";
}
return ;
}
面试复习（C++）之堆排序的相关教程结束。
