这里写了堆排序
第一行读入 一个数字n代表一共n个数
接下来输入n个数字
输出为从小到大
#include<cstdio>
using namespace std;
int h[101];//用来存放堆的数组
int n;//用来存储堆中的元素的个数,也就是堆的大小
//交换函数,用来交换堆中两个元素的值
void swap(int x,int y)
{
int t;
t=h[x];
h[x]=h[y];
h[y]=t;
}
//向下调整函数
void siftdown(int i)
//传入一个需要向下调整的结点编号i,这里传入1,即从堆的顶点开始向下调整
{
int t,flag=0;
//flag用来标记是否需要继续向下调整
//当i结点有儿子,(其实是至少有左儿子)并且有需要继续调整的时候循环就执行
while(i*2<=n&&flag==0)
{
//首先判断它和左儿子的关系,并用t记录值较小的结点编号
if(h[i]>h[i*2])
t=i*2;
else
t=i;
//如果他有右儿子,再对右儿子讨论
if(i*2+1<=n)
{
if(h[t]>h[i*2+1])
t=i*2+1;
}
//如果发现最小的编号不是自己,说明子节点中有比父节点更小的
if(t!=i)
{
swap(t,i);//交换他们
i=t;
}
else
flag=1;
}
}
void creat()
{
int i;
//从最后一个非叶结点到第1个结点依次进行向上调整
for(int i=n/2;i>=1;i--)
{
siftdown(i);
}
}
//删除最大的元素
int deletemax()
{
int t;
t=h[1];//用一个临时变量记录堆顶点的值
h[1]=h[n];//将堆的最后一个点赋值到堆顶
n--;//堆的元素减少一
siftdown(1);//向下调整
return t;
//返回之前记录的堆的顶点的最大值
}
int main()
{
int i,num;
//读入要排序的数字的个数
scanf("%d",&num);
for(int i=1;i<=num;i++)
scanf("%d",&h[i]);
n=num;
//建堆
creat();
//删除顶部元素,连续删除n次,其实也就是从大到小把数输出来
for(int i=1;i<=num;i++)
{
printf("%d ",deletemax());
}
getchar();
getchar();
return 0;
}