c-堆排序

#include <stdio.h>
#include <stdlib.h>
void MinHeapFixdown(int a[],int i,int n)
{
	int j,temp;
	temp=a[i];
	j=2*i+1;
	while(j<n)
	{
		if(j+1<n&&a[j+1]<a[j])
			j++;
		if(a[j]>=temp)
			break;
		a[i]=a[j];
		i=j;
		j=2*i+1;
	}
	a[i]=temp;
}
//建立最小堆
void MakeMinHeap(int a[],int n)
{
	for(int i=n/2-1;i>=0;i--)
		MinHeapFixdown(a,i,n);
}
//堆排序(从大到小)
void MinHeapsort(int arr[],int n)
{
	for(int i=n-1;i>=1;i--)
	{
		int temp=0;
		temp=arr[0];
		arr[0]=arr[i];
		arr[i]=temp;
		MinHeapFixdown(arr,0,i);
	}
}
int main()
{
	int arr[10]={2,5,8,3,4,1,7,9,0,6};
    //将数组转换为最小堆形式
	MakeMinHeap(arr,10);
    //对其进行排序
	MinHeapsort(arr,10);
	for(int i=0;i<10;i++)
	{
		printf("%d",arr[i]);
	}
	return 0;
}