用二叉树进行排序 x (从小到大)

先输入n,表示拥有多少个数；

第二行输入1-n个数，然后开始排序

输出从小到大的排序.

----------------------------------------------代码~-------------------------------------------------

 #include<iostream>

 using namespace std;

 int d[];
 int n,i,total,tmp;

 void down(int i) {
     int t,j;
     while(i<=total/) {
         j=*i;
         if((j<total)&&(d[j+]<d[j])) j=j+;
         if(d[i]>d[j]) { //交换左右孩子，使得较小的为孩子
             t=d[i];
             d[i]=d[j];
             d[j]=t;
             i=j;//相当于进行i+1；
         } else break;
     }
 }

 int main() {
     cin>>n;
     for (i=; i<=n; i++) cin>>d[i];
     total=n;
     for(i=n/; i>=; i--) down(i);//逆序，从孩子开始
     for(i=; i<=n; i++) {
         tmp=d[];
         d[]=d[total];
         d[total]=tmp;
         total=total-;
         down();
     }
     for(i=n; i>=; i--) cout<<d[i]<<" ";//逆序输出
 }