堆排序——C++实现

c++代码：

#include<bits/stdc++.h>
using namespace std;


void heap_adjust(int a[], int s, int n){
    int root=a[s];
    for(int i=2*s;i<=n;i*=2){
        if(i<n&&a[i]<a[i+1])    i++;
        if(a[i]<a[s])   break;
        a[s]=a[i];
        s=i;
    }
    a[s]=root;
}
int main() {
    freopen("F://inp.txt","r",stdin);
    int n;
    while(cin>>n){
        int a[n+5];
        for(int i=1;i<=n;i++)   cin>>a[i];
        for(int i=n/2;i>0;i--)
            heap_adjust(a,i,n);
        for(int i=n;i>1;i--){
            a[i]=a[i]^a[1];
            a[1]=a[i]^a[1];
            a[i]=a[i]^a[1];

            for(int j=i/2;j>0;j--)  heap_adjust(a,j,i-1);
        }
        for(int i=1;i<=n;i++)   cout<<a[i]<<" ";
        cout<<endl;
    }
    return 0;
}