堆排序詳細代碼

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int parent(int);
int left(int);
int right(int);
void heapadjust(int [],int,int);
void buildheap(int [],int);
void print(int [],int);
void heapsort(int [],int);
/*傳回父節點*/
int parent(int i)
{
	return (int)floor((float)(i-2)/2);
}
/*傳回左孩子節點*/  
int left(int i)
{
	return (2*i+1);
}
/*傳回右孩子節點*/  
int right(int i)
{
	return (2*i+2);
}
/*對以某一節點為根的子樹做堆調整(保證最大堆性質)*/  
void heapadjust(int arr[],int i,int size)
{
	int l=left(i);
	int r=right(i);
	int largest;
	int temp;
	if(l<size&&arr[l]>arr[i])
		largest=l;
	else
		largest=i;
	if(r<size&&arr[r]>arr[largest])
		largest=r;
	if(largest!=i)
	{
		temp=arr[i];
		arr[i]=arr[largest];
		arr[largest]=temp;
		heapadjust(arr,largest,size);
	}
}
/*建立最大堆*/  
void buildheap(int arr[],int size)
{
	for(int i=(size-2)/2;i>=0;i--)
		heapadjust(arr,i,size);
}
/*輸出結果*/  
void print(int arr[],int size)
{
	for(int i=0;i<size;i++)
		printf("%d ",arr[i]);
	printf("\n");
}
/*堆排序*/  
void heapsort(int arr[],int size)
{
	buildheap(arr,size);
	int temp;
	for(int i=size-1;i>=0;i--)
	{
		temp=arr[0];
		arr[0]=arr[i];
		arr[i]=temp;
		heapadjust(arr,0,i);
	}
	print(arr,size);
}
/*測試，對給定數組做堆排序*/  
int main(int argc,char *argv[])
{
	int size=13;
	int arr[]={19,1,10,14,16,4,7,9,3,2,8,5,11};
	heapsort(arr,size);
	system("pause");
	return 0;
}