#include
#include
#include
using namespace std;//建立树和堆排序
int h[101];
int n;
void swape(int m,int n)
{
h[m]^=h[n];
h[n]^=h[m];
h[m]^=h[n];
}
void siftdown(int i)
{
int t=0;
int flag=0;
while(2*i<=n&&flag==0)
{
if(h[i]
t=2*i;
if(2*i+1
t=2*i+1;
if(t!=i)
{
swape(t,i);
}
else
flag=1;
}
return;
}
/*void siftup(int i)
{
int t,flag=0;
t=i/2;
while(h[t]
{
swap(t,i);
i=t;
t/=2;
}
}*/
void creat()
{
for(int i=n/2;i>=1;i--)
{
siftdown(i);
}
return;
}
/*
void headsort()
{
while(n>1)
{
swape(n,1);
n--;
siftdown(1);
}
return;
}*/
int deletemax()
{
int t;
t=h[1];
h[1]=h[n];
n--;
siftdown(1);
return t;
}
int main()
{
int num;
cin>>num;
for(int i=1;i<=num;i++)
cin>>h[i];
n=num;
creat();
for(int i=1;i<=num;i++)
cout<<h[i]<<" ";
}
这个程序运行不出结果,求告知原因,最好能加一下修改
C++堆排序问题,不显示结果
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
2条回答
- 伪造的时空 2017-03-15 12:23关注
void siftdown(int i) 函数不全,请把代码补全:
if(h[i] t=2*i; if(2*i+1 t=2*i+1;
解决 无用评论 打赏 举报
悬赏问题
- ¥15 微信会员卡接入微信支付商户号收款
- ¥15 如何获取烟草零售终端数据
- ¥15 数学建模招标中位数问题
- ¥15 phython路径名过长报错 不知道什么问题
- ¥15 深度学习中模型转换该怎么实现
- ¥15 HLs设计手写数字识别程序编译通不过
- ¥15 Stata外部命令安装问题求帮助!
- ¥15 从键盘随机输入A-H中的一串字符串,用七段数码管方法进行绘制。提交代码及运行截图。
- ¥15 TYPCE母转母,插入认方向
- ¥15 如何用python向钉钉机器人发送可以放大的图片?