堆的操作和堆排序-最小堆实现递减排序-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
=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;
}