堆排序的实现(递归)

代码：

#include<stdio.h>

int ar[120],n;

void init(){
int i;
for(i=1;i<=n;i++)
scanf("%d",&ar[i]);
}

void output(){
int i;
for(i=1;i<=n;i++)
printf("%d ",ar[i]);
printf("\n");
}

void Dfs(int x){//建堆
int t;
if(2*x<=n){
Dfs(2*x);
}
if(2*x+1<=n){
Dfs(2*x+1);
}
if(2*x<=n)

if(ar[x]<ar[2*x]){t=ar[x];ar[x]=ar[2*x];ar[2*x]=t;}
if(2*x+1<=n)

if(ar[x]<ar[2*x+1]){t=ar[x];ar[x]=ar[2*x+1];ar[2*x+1]=t;}
}
void make(){
int i;
for(i=1;i<=n;i++)
     
  Dfs(i);
}

int main(){
while(scanf("%d",&n)!=EOF){
init();
make();
output();
}
return 0;
}