大家帮忙看一下
总是不成功,可是我感觉没问题。
#include<iostream>
using namespace std;
typedef int elemtype;
typedef struct sqlist
{
elemtype r[20];
int n;
}sqlist;
void input(sqlist &l)
{
cout<<"输入你要加入的元素个数"<<endl;
cin>>l.n;
for(int i=1;i<=l.n;i++)
cin>>l.r[i];
}
void output(sqlist l)
{
for(int i=1;i<=l.n;i++)
cout<<l.r[i]<<" ";
cout<<endl;
}
void adjust(sqlist &l,int s,int m)
{
elemtype e=l.r[s];
for(s=s*2;s<=m;s=s*2)
{
if(l.r[s]<l.r[s+1]&&s<m) s++;
if(e<l.r[s])l.r[s/2]=l.r[s];
else break;
}
l.r[s/2]=e;
}
void deap(sqlist &l)
{
elemtype e;
for(int i=l.n/2;i>=1;i--)
adjust(l,i,l.n);
for(i=l.n;i>1;i--)
{
e=l.r[1];l.r[1]=l.r[i];l.r[i]=e;
adjust(l,1,i);
}
}
void main()
{
sqlist l;
input(l);
output(l);
deap(l);
output(l);
}