堆排序算法实现

闲着无聊，实现下堆排序算法。此堆为大根堆，实现升序排序功能。

#include <cmath>
#include <cstdio>
#include <memory.h>
#include <algorithm>
#include <iomanip>
#include <iostream>
#include <vector>
#include <string>
#include <queue>

using namespace std;
void adjust(int list[],int root, int n)
{
	int child,rootkey;
	int temp;
	temp=list[root];
	rootkey=list[root];
	child=root*2;
	while(child<=n)
	{
		if(child<n&&list[child]<list[child+1])//选择左或右
			child++;
		if(rootkey>list[child])//比两边都大，满足堆条件，结束
			break;
		else 
		{
			list[child/2]=list[child];//向下调整
			child*=2;
		}  
	}
	list[child/2]=temp;
}
void swap(int *a,int *b)
{
	int temp=(*a);
	(*a)=(*b);
	*b=temp;
}
void heapsort(int list[],int n)//大根堆实现升序排序  
{
	int i,j;
	int temp;
	for(i=n/2;i>0;i--)
		adjust(list,i,n);//建堆
	for(i=n-1;i>0;i--)//排序过程
	{
		swap(&list[1],&list[i+1]);
		adjust(list,1,i);
	}
	for(i=1;i<=n;i++)
		cout<<list[i]<<" ";
	cout<<endl;
}
int main()
{
	int n,a[100];
	while(1)
	{
		cin>>n;
		if(n==0) break;
		for(int i=1;i<=n;i++)
			cin>>a[i];
		heapsort(a,n);
	}
     return 0;
}