#include<iostream>
#include<math.h>
#include<stdio.h>
#include<stdlib.h>
#include<windows.h>
#include<string.h>
const int MAX=50;
using namespace std;
int h[MAX];
void sifup(int i)
{
if(i==1)
{
return;
}
while(i/2!=0)
{
if(h[i]<h[i/2])//小于父节点 //上浮
{
swap(h[i],h[i/2]);
}
else //等于父节点 或是 大于父节点 不需要操作
{
return;
//break;
}
i/=2;
}
}
int main()
{
for(int i=1;i<=10;i++)
{
h[i]=rand()%20;
sifup(i);
}
for(int i=1;i<=10;i++)
{
cout<<h[i]<<" ";
}
return 0;
}