堆排序

堆排序：

以下内容是我根据其他资料和博客整理写出来的堆排序（降序），如有问题，欢迎提出。

#include <iostream>
#include <algorithm>
using namespace std;
int a[15000];
void minheapify(int a[],int n,int i) {//维护最小堆的性质;
    int l = 2 * i;
    int r = 2 * i + 1;
    int minest;
    if (l <= n && a[l] < a[i]) minest = l;
    else minest = i;
    if (r <= n && a[r] < a[minest]) minest = r;
    if (i != minest) {
        int t = a[i];
        a[i] = a[minest];
        a[minest] = t;
        minheapify(a,n,minest);     
    }
}
void buildminheap(int a[],int n) {//建立最小堆;
    for (int i = n / 2;i >= 1;--i) {
        minheapify(a,n,i);
    }
}
void heapsort(int a[],int n) {//堆排序(降序)   原理:最小堆的性质;
    buildminheap(a,n);
    int size = n;
    for (int i = n;i >= 2;--i) {
        swap(a[1],a[i]);
        size--;
        minheapify(a,size,1);   
    }
}
int main() {
    int n;
    cin >> n;
    for (int i = 1;i <= n;++i) cin >> a[i];
    heapsort(a,n);
    for (int i = 1;i <= n;++i) cout << a[i] << " ";
    cout << endl;
    return 0;
}