您的位置:首页 > 其它

算法导论 练习题 6.2-5

2017-04-06 10:59 218 查看
void MaxHeapify(int a[],int i,int len)
{
int l=i*2,r=i*2+1;
int largest=i;
while(l<=len || r<=len)
{
if(l<=len && a[l]>a[i])
{
largest=l;
}
if(r<=len && a[r]>a[largest])
{
largest=r;
}
if(largest != i)
{
int temp=a[i];
a[i]=a[largest];
a[largest]=temp;
i=largest;
}
else
break;
l=i*2,r=i*2+1;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: