飞光数科 2017-03-15 11:55 采纳率: 33.3%
浏览 1062

C++堆排序问题,不显示结果

#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]<<" ";
}
这个程序运行不出结果,求告知原因,最好能加一下修改

  • 写回答

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向钉钉机器人发送可以放大的图片?