算法导论练习题 6.2-5

最新推荐文章于 2020-10-05 22:11:38 发布

niewei1986

最新推荐文章于 2020-10-05 22:11:38 发布

阅读量689

点赞数

分类专栏：算法导论

本文链接：https://blog.csdn.net/niewei1986/article/details/69383056

版权

算法导论专栏收录该内容

243 篇文章 9 订阅

订阅专栏

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;
	}
}