| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 391 人关注过本帖
标题:我这个堆排有什么问题?
只看楼主 加入收藏
hmx0979
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2006-5-4
收藏
 问题点数:0 回复次数:1 
我这个堆排有什么问题?
我这个堆排有什么问题?
2007-02-06 20:23
hmx0979
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2006-5-4
收藏
得分:0 

#include<stdio.h>
void buildheap(int *r,int k,int m){
int i,j,x;
i=k;j=2*i;
x=r[i];
while(j<=m){
if(j<m&&r[j]<r[j+1])j++;
if(x<r[j])
{r[i]=r[j];
i=j;
j=2*i;
}
else {j=m*i;}
r[i]=x;}}
void heapsort (int *r,int n){
int i,w;
for(i=n/2;i>=1;i--)
buildheap(r,i,n);
for(i=n;i>=2;i--){
w=r[i];
r[i]=r[1];
r[1]=w;
buildheap(r,i-1,1);}}
main(){
int a[20000],n;
long i;
FILE *in,*out;
in=fopen("hmx0979.in","r");
out=fopen("hmx0979.out","w");
fscanf(in,"%ld",&n);

for(i=0;i<n;i++)
fscanf(in,"%ld",&a[i]);
heapsort(a,n);
for(i=0;i<n;i++)
fprintf(out,"%ld ",a[i]);
}

2007-02-06 20:27
快速回复:我这个堆排有什么问题?
数据加载中...
 
   



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

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