| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 455 人关注过本帖
标题:堆排序的问题
只看楼主 加入收藏
a402730324
Rank: 5Rank: 5
等 级:贵宾
威 望:18
帖 子:1233
专家分:0
注 册:2005-12-1
收藏
 问题点数:0 回复次数:0 
堆排序的问题


大家帮忙看一下
总是不成功,可是我感觉没问题。
#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);
}

2007-05-23 15:22
快速回复:堆排序的问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.023876 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved