第六章堆排序之“保持堆的性质MAX-HEAPIFY”（递归版）

MAX-HEAPIFY用于最大堆的堆调整，i的左右子堆已经满足最大堆要求。

数组的第0个位置未用，这样计算左右子女的索引简单点。

void MaxHeapIfy(int *a,int i,int heapSize)
{
	int left=i<<1;//左子索引
	int right=i<<1+1;//（移位运算比算术运算优先级低，切记！）右子索引
	int tmp;
	int largest=i;
	
	if(left<=heapSize&&a[i]<a[left])
	{
		largest=left;
	}
	if(right<=heapSize&&a[largest]<a[right])
	{
		largest=right;
	}
	
	if(i!=largest)//不加这个判断可能会产生死循环，递归一个劲的在i这打转 
	{
		tmp=a[i];
		a[i]=a[largest];
		a[largest]=tmp;
		
		MaxHeapIfy(a,largest,heapSize);
	}
}