1 #include<iostream> 2  3 using namespace std; 4  5 int d[1000]; 6 int n,i,total,tmp; 7  8 void down(int i) { 9     int t,j;10     while(i<=total/2) {11         j=2*i;12         if((j<total)&&(d[j+1]<d[j])) j=j+1;13         if(d[i]>d[j]) { //交换左右孩子，使得较小的为孩子14             t=d[i];15             d[i]=d[j];16             d[j]=t;17             i=j;//相当于进行i+1；18         } else break;19     }20 }21 22 int main() {23     cin>>n;24     for (i=1; i<=n; i++) cin>>d[i];25     total=n;26     for(i=n/2; i>=1; i--) down(i);//逆序，从孩子开始 27     for(i=1; i<=n; i++) {28         tmp=d[1];29         d[1]=d[total];30         d[total]=tmp;31         total=total-1;32         down(1);33     }34     for(i=n; i>=1; i--) cout<<d[i]<<" ";//逆序输出 35 }