排序------堆排序

先把代码贴上来先，网友们如果发现有啥错误，直说哈。至于原理，会跟另一个版本的一起贴上来。
/*-------exchange---------- 
函数名 ：exchange；
功能   ： 进行两个的交换；
参数   ： 进行比较的两个数的指针；
返回值 ： 为空； 
 -------------------------*/
void exchange(int *a, int *b)   
{   
    int t;   
    t = *a;   
    *a = *b;   
    *b = t;   
}   
  
/*-------part_sort---------- 
函数名 ：part_sort；
功能   ： 对无序区进行一次堆排序---相当于建堆；
参数   ： 无序区的长度int n， 待排序的数组int *a；
返回值 ： 为空； 
-------------------------*/    
int part_sort(int n, int *a)  //进行一次堆排序   
{   
    int temp, t, i;   
       
    for( i = n / 2; i >= 1; i--)   
    {   
        temp = 2 * i;   
        if(temp <= (n-1) && a[temp] < a[temp+1])   
        {   
            temp++;   
        }   
  
        if(a[i] < a[temp])   
        {   
            exchange(&a[i], &a[temp]);   
        }   
    }   
}   
/*-------heapsort----------
函数名 ：heapsort；
功能   ： 堆排序的主体函数，实现排序，进行递归；
参数   ： 待排序的数组int *a， 无序区的长度 int n；
返回值 ： 整型int ； 
-------------------------*/
int heapsort(int *a, int n)  //  n 并非 数组的总长度， 是无序区的长度；<BR>{   
    int temp;   
  
    if(n == 1)   
    {   
        return 0;   
    }   
  
    part_sort(n, a);  // 对a[1]....a[n].进行一次堆排序；   
  
    exchange(&a[1] , &a[n]);    //将堆顶a[1] 与 无序区的 最后一个元素 也就是a[n]进行交换    
  
    heapsort(a, n-1);//将 a[n] 归入有序区， 无序区变为a[1].......a[n-1].进行递归；   
  
    return 1;   
  
}