堆的排序

关于堆的排序，主要是建堆与堆的保持的关系，对于建堆，我们是从下向上依次建立，而对于堆的保持则是从上向下进行，实现的关键仍然是递归，而对于最后的排序过程，只是将堆的最后一个元素取出，然后在进行保持，直至我们所需要的堆的元素只剩下一个的时候，程序结束，对于堆的排序仍然是可以最大也可以按小依次，而最小的我们将在后边的优先级队列中用到，下边还是代码，自己照着伪代码敲出来的，与我以前写的不一样，但是整体思想还是没有发生任何的变化，希望仔细体会。。。

C语言: Codee#12905

#include <stdio.h>
#define MAX 100
int heap_size,n;
void heap_keep(int *a,int i)
{
    int l=2*i;
    int r=2*i+1;
    int largest;
    int temp;
    heap_size=n;
    if(l<=heap_size&&a[l]>a[i])
    {
        largest=l;       
    }
    else
    largest=i;//从元素a[i],a[left],a[right]中找到最大的，并将下边存储在largest中
    if(a[largest]<a[r]&&r<=heap_size)
    {
        largest=r;//找到最大元素的索引值
    }
    if(largest!=i)
    {
        temp=a[i];
        a[i]=a[largest];
        a[largest]=temp;
        heap_keep(a,largest);//递归调用，以利用保持
    }
}
void heap_create(int *a)
{
    heap_size=n;
    for(int i=heap_size/2;i>=1;i--)//从叶子开始从下而上建立
    {
        heap_keep(a,i);//堆的保持
    }
}
void heap_sort(int *a)
{
    int i;
    int temp;
    heap_size=n;
    for(i=n;i>=2;i--)//对n个元素的循环关系
    {
        temp=a[i];
        a[i]=a[1];
        a[1]=temp;
        heap_size=heap_size-1;//使堆减少1
        heap_keep(a,1);//堆的保持，从根节点开始
    }
}
int main()
{
    int a[100];
    int i;
    while(scanf("%d",&n))
    {
        for(i=1;i<=n;i++)
        {
            scanf("%d",&a[i]);
        }
        heap_create(a);
        heap_sort(a);
        for(i=1;i<=n;i++)
        printf("%d ",a[i]);
    }
    return 0；
}