最大堆的创建

 代码如下：

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;
const int maxn=1005;
const int INF=0x3f3f3f3f;
int n;
int heap[maxn];
//给定一个点，从这个点开始向下搜索
void maxHeapify(int node)
{
    int left=2*node,right=2*node+1;
    int large=node;
    if(left<=n&&heap[left]>heap[large])
        {
            large=left;
        }
    if(right<=n&&heap[right]>heap[large])
       {
           large=right;
       }
    if(large!=node)
    {
        swap(heap[node],heap[large]);
        maxHeapify(large);
    }
}
//从下标最大的非叶节点开始递减寻找
void buildMaxheap()
{
    for (int i=n/2;i>=1;i--)
        maxHeapify(i);
}
int main()
{
    scanf("%d",&n);
    for (int i=1;i<=n;i++)
        scanf("%d",&heap[i]);
    buildMaxheap();
    for (int i=1;i<=n;i++)
        printf("%d ",heap[i]);
    printf("\n");
    return 0;
}