堆排序

/***********************************************************************

堆排序：1.数组按照完全二叉树的分层原理，即i为父节点则2i为左孩子，2i+1为右孩子。
2.排成大顶堆或者小顶堆。
3.将堆顶元素移走（将最大或最小移到数组末尾）
4.如此下去，就排成了一个有序序列

@author xie_cc QQ:767959265
**********************************************************************/
#include 
void HeapAdjust(int arr[],int len)//构建大顶堆
{
	int parent=len/2;//调位置的起始父节点位置
	int left_ch;//左孩子
	int right_ch;//右孩子
	int temp;
	for (;parent>0;parent--)
	{
		left_ch=parent*2;//左孩子的位置
		right_ch=left_ch+1;//右孩子的位置（也可能不存在）
		temp =arr[parent];
		if (right_ch<=len && arr[right_ch]>arr[parent])//当右孩子存在的时候
		{
			arr[parent]=arr[right_ch];
			arr[right_ch]=temp;
		}
		if (arr[left_ch]>arr[parent])
		{
			temp=arr[parent];
			arr[parent]=arr[left_ch];
			arr[left_ch]=temp;
		}
	}
	temp=arr[1];
	arr[1]=arr[len];
	arr[len]=temp;
}
void HeapSort(int arr[],int len)
{
	for (int i=len;i>0;i--)
	{
		HeapAdjust(arr,i);
	}
}
int main()
{
	int n;
	int arr[101];
	scanf("%d",&n);
	for (int i=1;i<=n;i++)
	{
		scanf("%d",&arr[i]);
	}
	HeapSort(arr,n);
	for (int i=1;i<=n;i++)
	{
		printf("%d ",arr[i]);
	}

	getchar();
	getchar();
	return 0;
}