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

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

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

输出从小到大的排序.

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

#include<iostream>

using namespace std;

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

void down(int i) {
    int t,j;
    while(i<=total/2) {
        j=2*i;
        if((j<total)&&(d[j+1]<d[j])) j=j+1;
        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=1; i<=n; i++) cin>>d[i];
    total=n;
    for(i=n/2; i>=1; i--) down(i);//逆序，从孩子开始 
    for(i=1; i<=n; i++) {
        tmp=d[1];
        d[1]=d[total];
        d[total]=tmp;
        total=total-1;
        down(1);
    }
    for(i=n; i>=1; i--) cout<<d[i]<<" ";//逆序输出 
}