堆排序

#include <stdio.h>
#include <stdlib.h>
int Parent(int i);
int Left(int i);
int Right(int i);
void Max_Heapify(int f[],int i);
void Creat_Heap(int f[],int n);
void HeapSort(int f[],int n);
int f_size;
int Parent(int i)//寻找父地址
{
    return i/2;
}
int Left(int i)//寻找左子地址
{
    return 2*i+1;
}
int Right(int i)//寻找右子地址
{
    return 2*i+1+1;
}
void Max_Heapify(int f[],int i)//维持最大堆的性质
{
    int l=Left(i);//寻找左子结点
    int r=Right(i);//寻找右子结点
    int largest;//声明一个存放最大值的变量
    int temp;
    if(l<f_size&&f[l]>f[i])//用左子结点中的数与本结点数相比
    {
        largest=l;
    }
    else
    {
        largest=i;
    }
    if(r<f_size&&f[r]>f[largest])//用右子结点中的数与最大值相比
    {
        largest=r;
    }
    if(largest!=i){//将最大值调到本结点
        temp=f[i];
        f[i]=f[largest];
        f[largest]=temp;
        //Max_Heapify(f,largest);
    }
}
void Creat_Heap(int f[],int n)//创建堆
{
    f_size=n;
    int i;
    for(i=n/2-1;i>=0;i--)
    {
        Max_Heapify(f,i);//维持最大堆
    }
}
void HeapSort(int f[],int n)//
{
    Creat_Heap(f,n);//创建堆
    int i;
    int temp;
    for(i=n-1;i>=1;i--)//将最大值放到数组最后
    {
        temp=f[0];
        f[0]=f[i];
        f[i]=temp;
        f_size=f_size-1;
        Max_Heapify(f,0);//维持最大堆
    }
}
int main()
{
    int f[20];
    int n;
    printf("输入长度\n");
    scanf("%d",&n);
    int i;
    for(i=0;i<n;i++)
    {
        scanf("%d",&f[i]);
    }
    HeapSort(f,n);
    for(i=0;i<n;i++){
        printf("%d ",f[i]);
    }
    printf("\n");
    return 0;
}