堆排序

#include<iostream>
using namespace std;
#define MAX 20
int n;
void dui_swap(int i,int end,int s[])//父节点与最小子节点比较
{
int temp,temp_i=i+i+1;
if(s[i+i+1]>s[i+i+2]&&i+i+2<=end)
{
temp_i=i+i+2;
}
if(s[i]>s[temp_i])
{
    temp=s[i];
    s[i]=s[temp_i];
    s[temp_i]=temp;
}
}
void dui(int begin,int end,int s[])//从每一个数组的(end-1)/2开始调整
{
for(int i=(end-1)/2;i>=begin;i--)
{
if(i+i+1<=end)
dui_swap(i,end,s);
}

}
int main()
{
    int T,i,j,e;
cin>>T;
for(i=1;i<=T;i++)
{
int a[MAX];
cin>>n;
    for(j=0;j<n;j++)
cin>>a[j];
for(e=n-1;e>0;e--)
{

dui(0,e,a);
int te=a[0];
a[0]=a[e];
a[e]=te;
}
cout<<"Case #"<<i<<" :"<<endl;
for(j=0;j<n;j++)
{
cout<<a[j]<<" ";
}
cout<<endl;
}
return 0;
}