堆排序（刪除最大元素實現

#include<iostream>
using namespace std;
int h[1000],n;
void swap(int a,int b)
{
	int t;
	t=h[a];
	h[a]=h[b];
	h[b]=t;
	return ;
}
void siftdown(int i)
{
	int t,flag=0;
	while(i*2<=n&&flag==0)
	{
		if(h[i]>h[2*i])
		{
			t=2*i;
		}else{
			t=i;
		}
		if(2*i+1<=n)
		{
			if(h[t]>h[2*i+1])
			{
				t=2*i+1;
			}
		}
		if(t!=i)
		{
			swap(t,i);
			i=t;
		}else
			flag=1;
	}
	return;
}
void creat(){
	int i;
	for(i=n/2;i>=1;i--)
	{
		siftdown(i);
	}
	return;
}
int deletenum()
{
	int t;
	t=h[1];
	h[1]=h[n];
	n--;
	siftdown(1);
	return t;	
}
int main(){
	int num;
	cin>>num;
	for(int i=1;i<=num;i++)
	{
		cin>>h[i];
	}
	n=num;
	creat();
	for(int i=1;i<=num;i++)
	{
		cout<<deletenum()<<" ";
	}
	return 0;
} 

輸入	輸出
14
99 5 36 7 22 17 46 12 2 19 25 28 1 32	1 2 5 7 12 17 19 22 25 28 36 46 92 99