第六章堆排序之“建堆BUILD-MAX-HEAP”（递归版）

自下向上对每一个结点或者只对每个非叶结点使用“保持堆的性质”即“堆调整”MAX-HEAPIFY

#include <stdio.h>
#include <string.h>
#include <time.h>

#define BUFFER_SIZE 10

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

void Output(int *a,int len)
{
	int i=1;
	
	for(i=1;i<=len;i++)
	{
		printf("%d ",a[i]);
	}
	printf("\n");
}
void BuildMaxHeap(int *a,int heapSize)
{
	int i=0;
	for(i=BUFFER_SIZE/2;i>0;i--)
	{
		MaxHeapIfy(a,i,heapSize);
	}
}
int main()
{
	int i=0;
	int a[BUFFER_SIZ