堆的排序

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

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 ；
}