堆的操作和堆排序-最小堆实现递减排序-C++

#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
//参考：http://blog.csdn.net/morewindows/article/details/6709644
//http://www.cnblogs.com/dolphin0520/archive/2011/10/06/2199741.html
void heapFixdown(int a[],int i,int n) //从第i个位置开始调整堆，从上向下
{
	int j=(2*i)+1;//子节点
	int temp=a[i];
	while (j<n)
	{
		if (j+1<n && a[j+1]<a[j]) //在左右孩子中找到最小的
		{
			j++;
		}
		if (a[j]>=temp)
		break;
		a[i]=a[j];
		i=j;   //向下移动
		j=2*i+1;
	}
	a[i]=temp;
}
void heapDeleteNumber(int a[],int n)//在最小堆中删除数,从头节点删除
{
	a[0]=a[n-1];
	heapFixdown(a,0,n-1);
}

void heapFixup(int a[],int i) //最小堆调整，从下向上
{
	int j=(i-1)/2;
	int temp=a[i];
	while (j>=0 && i!=0)
	{
		if (a[j]<=temp)
		{
			break;//找到a[i]的位置时停止
		}
		a[i]=a[j]; 
		i=j;//向上查找
		j=(i-1)/2;
	}
	a[i]=temp;
}

void heapAddNumber(int a[],int n,int num)//最小堆中加入数据
{
	a[n]=num;
	heapFixup(a,n);
}
void makeHeap(int a[],int n)//建立最小堆
{
	for (int i=n/2-1;i>=0;i--)
	{
		heapFixdown(a,i,n);
	}
}
void heapSort(int *a,int n)//注意使用最小堆排序后是递减数组，要得到递增数组，可以使用最大堆。
{
	makeHeap(a,n);
	for (int i=n-1;i>=1;i--)
	{
		swap(a[0],a[i]);
		heapFixdown(a,0,i-1);
	}
}
int main()
{
	int a[]={9,12,17,30,50,20,60,65,4,49};
	heapSort(a,10);
	for(int i=0;i<10;i++)
		cout<<a[i]<<' ';
	cout<<endl;
	return 0;
}