堆排序

 分为小顶堆和大顶堆，小顶堆的性质是任何一个节点的两个字节点都比这个节点大，大顶堆相反

在建立大顶堆的时候，我的理解是先建立一颗假的小顶堆，建立完之后，每次根节点和堆顶进行交换（因为堆顶能保证堆顶为当前所有数的最小），然后将堆的大小减去1，这样在对规格为n-1的堆进行调整，直到堆的大小为1

然后调整完之后的数组，就是一个递减的数组

#include<bits/stdc++.h>
using namespace std;
const int MAXSIZE = 100000;
void judge(int a[], int pos, int n){
    int tmp = a[pos];
    int i, j;
    for(i = pos * 2; i <= n; i *= 2){
        i += i + 1 <= n && a[i] > a[i + 1];
        if(a[i] < tmp){
            swap(a[i], a[pos]);
            pos = i;
        }
        else
            break;
    }
}
void heapsort(int a[], int n){
    int i;
    for(i = n; i >= 1; i--){
        swap(a[1], a[i]);
        judge(a, 1, i - 1);
    }
    return ;
}
int main(){
    int a[MAXSIZE];
    int n, i;
    scanf("%d", &n);
    for(i = 1; i <= n; i++){
        scanf("%d", &a[i]);
    }
    for(i = n/2; i >= 1; i--){
        judge(a, i, n);
    }
    heapsort(a,n);
    for(i = 1; i <= n; i++){
    cout << " " << a[i];
    }
    return 0;
}