堆排序的实现(递归)

代码：

#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;

}