小顶堆实现求无序数组中的最大k个数

//建立含有n个元素的小顶堆  
void MakeMinHeap(int a[], int n)  
{  
    for (int i = n / 2 - 1; i >= 0; i--)  
        MinHeapFixdown(a, i, n);  
}

//在最小堆中加入新的数据nNum  
void MinHeapAddNumber(int a[], int n, int nNum)  
{  
    a[n] = nNum;  
    MinHeapFixup(a, n);  
}  

//在最小堆中删除下标为n的元素
void MinHeapDeleteNumber(int a[], int n)  
{  
    swap(a[0], a[n]); //将堆顶元素和下标为n的元素交换 
    MinHeapFixdown(a, 0, n);  //重新调整成小顶堆
} 

//加入下标为i的节点，并调整成小顶堆，新加的节点是这颗完全二叉树的最后一个节点，故从下往上调整
void MinHeapFixup(int a[],int i)  
{
	int j,temp;
	temp=a[i];
	j=(i-1)/2;  //父节点
	while(j>=0&&i!=0)
	{
		if(a[j]<=temp)//比父节点小，符合小顶堆条件，直接退出
			break;
		a[i]=a[j];//把较大的子节点往下移动，替换它的子节点
		i=j;      //i变成原父节点的标号
		j=(i-1)/2;  //j继续上移
	}
	a[i]=temp;
}


//  从i节点开始调整,需要删除元素的时候是将堆顶元素和最后一个元素交换，需要从堆顶向下调整
void MinHeapFixdown(int a[], int i, int n)  
{  
    int j, temp;  
  
    temp = a[i];