swust oj 1015 堆排序

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<stack>
#include<string.h>
#include<queue>
using namespace std;
#define mem(x,y) memset(x,y,sizeof(x))

int dui[1000];
int n;
void swap(int i, int j)
{
	int temp = dui[i];
	dui[i] = dui[j];
	dui[j] = temp;
}
void sitdown(int i)
{
	int t, flag=0;
	while (i * 2 <= n && flag == 0)
	{
		if (dui[i] > dui[i * 2])
		{
			t = i * 2;
		}
		else { t = i; }

		if (i * 2 + 1 <= n)
		{
			if (dui[t] > dui[i * 2 + 1])
			{
				t = i * 2 + 1;
			}
			

		}

		if (t != i)
		{
			swap(t, i);
			i = t;
		}
		else
		{
			flag = 1;
		}
	}
	return;
 }

int main()
{
	
	while (cin >> n)
	{
		for (int i = 1; i <= n; i++)
		{
			cin >> dui[i];
		}
		for (int i = n / 2; i >= 1; i--)
		{
			sitdown(i);
		}
		for (int i = 1; i <= n; i++)
		{
			cout << dui[i] << ' ';
		}
	}
	return 0;
}