根据如下请看，如何使用C语言实现堆元素的上移操作？

Question

//元素上移(把第i个元素上移)void sift_up(int h[],int i){bool done=false;if(i != 1){while(!done && i !=1){if(h[i]>[i/2]) swap(h[i],h[i/2]);else done=true;i=i/2;}}}这只是部分代码...谁能教我写出完整代码?要可以运行的包含有main()函数

Answer 1

#include <stdio.h>

void swap(int *a,int *b)
{
int t=*a;
*a=*b;
*b=t;
}

void sift_up(int h[],int i)
{
int done=0;
if(i != 1)
{
while(!done && i !=1)
{
if(h[i]>[i/2]) swap(h[i],h[i/2]);
else done=1;
i=i/2;
}
}
}

int main(void)
{
int i,a[10]={1,2,3,4,5,6,7,8,9};
sift(a,5);
for (i=0;i<10;++i) printf("%d\n",a[i]);
return 0;
}