| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 395 人关注过本帖
标题:[求助]求数组中第i小的数。程序有错误?
只看楼主 加入收藏
jxt598598
Rank: 1
等 级:新手上路
帖 子:149
专家分:0
注 册:2007-6-13
结帖率:100%
收藏
 问题点数:0 回复次数:2 
[求助]求数组中第i小的数。程序有错误?
#include "stdlib.h"
int partition(int b[],int e,int f);
int sort(int s[],int j,int k,int o);
int main()
{
int a[10];
int i,t=0,m;
printf("输入十个数:\n");
for(i=0;i<10;i++)
scanf("%d",a[i]);
printf("你要找第几个小的数:\n");
scanf("%d",t);
m=sort(a,0,9,t);
printf("第%d个小的数是:%d\n",t,m);
return 0;
}
int partition(int b[],int e,int f)
{
int z,y,x;
z=e;
y=f;
x=b[e];
while(y>z)
{
while(z!=y)
{
if(b[y]>x)
y--;
b[z]=b[y];
if(b[z]<x)
z++;
b[y]=b[z];
}
b[z]=x;
}
return z;
}
int sort(int s[],int j,int k,int o)
{
int q,w,r,p,l;
p=j;
q=k;
w=o;
if(p==q)
return s[p];
r=partition(s,p,q);
l=q-r+1;
if(w<=l)
{
return sort(s,j,r,w);

}
else
{
return sort(s,l+1,q,w-l);

}
}
搜索更多相关主题的帖子: include 
2007-11-03 16:49
vbc
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:352
专家分:147
注 册:2006-12-30
收藏
得分:0 

scanf("%d",a[i]);

少了&.这些小问题自己调试一下就知道了.


清远鹏程万里人才网:[url=http://www.]http://www.[/url]zq.,qy.
2007-11-03 18:15
gonua
Rank: 1
等 级:新手上路
帖 子:31
专家分:0
注 册:2006-4-16
收藏
得分:0 
printf("输入十个数:\n");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
printf("你要找第几个小的数:\n");
scanf("%d",&t);
2007-11-03 20:10
快速回复:[求助]求数组中第i小的数。程序有错误?
数据加载中...
 
   



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

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