版主：
按主题
按用户名
按昵称
按相册
主题:关于二分查找法的求助~急需回答
172
0
来自：保密
注册：2002-07-20
发帖：139＋1293
注册：2002-07-20
发帖：139＋1293
10个数字,下标1开始？
2分法是这样的
int search()
{
int s,m,e;
s=1;m=5;e=10;
while(a[m]<>v)
{
if(v>a[m])
s=m;
else
e=m;
m=(s+e)/2;
if(s==e)
{
printf("找不到");
return -1;
}
}
return m;
}
好了，我的阶乘就摆托了。
2分法是这样的
int search()
{
int s,m,e;
s=1;m=5;e=10;
while(a[m]<>v)
{
if(v>a[m])
s=m;
else
e=m;
m=(s+e)/2;
if(s==e)
{
printf("找不到");
return -1;
}
}
return m;
}
好了，我的阶乘就摆托了。
-------------------------------------------------------------------------------------------
龘靐齉齾龗麤鱻爩龖籲
灪麣鸞鸝鱺驫饢籱癵爨
灩厵麷鸜鬱驪钃讟虋纞
龞齽齼鼺黸麢鸛鸚鸙鸘
灪麣鸞鸝鱺驫饢籱癵爨
灩厵麷鸜鬱驪钃讟虋纞
龞齽齼鼺黸麢鸛鸚鸙鸘
发表于:2003-07-09 14:32:58
推荐：退役【我最不舍得的退役球员】——每个时代
...第32楼...
172
0
来自：保密
注册：2002-07-20
发帖：139＋1293
注册：2002-07-20
发帖：139＋1293
发表于:2003-07-09 14:34:33
推荐：欲哭无泪！丈母娘给我开的电器财礼单子竟然要18万
...第34楼...
172
0
来自：保密
注册：2002-07-20
发帖：139＋1293
注册：2002-07-20
发帖：139＋1293
发表于:2003-07-09 14:51:44
推荐：现场直播:和美女公交售票员的对话,有问题的TF可以问
...第46楼...
55
0
来自：上海
注册：2003-02-13
发帖：7＋58
注册：2003-02-13
发帖：7＋58
#include<stdio.h>
main()
{
int a[11];
int i,j,t;
int sum;
int v;
printf("input 10 numbers");
for(i=1;i<11;i++)
scanf("%d",&a[i]);
printf("n");
for(j=1;j<=9;j++)
for(i=1;i<=10-j;i++)
if(a[i]>a[i+1])
{
t=a[i];a[i]=a[i+1];a[i+1]=t;}
printf("the sorted numbrs:n");
for(i=1;i<11;i++)
printf("%d",a[i]);
scanf("%d",&v);
search();
for(i=1;i<=v;i++)
sum*=i;
}
int search()
{
int s,m,e;
s=1;m=5;e=10;
while(a[m]!=v)
{
if(v>a[m])
s=m;
else
e=m;
m=(s+e)/2;
if(s==e)
{
printf("can't find");
return -1;
}
}
return m;
}
main()
{
int a[11];
int i,j,t;
int sum;
int v;
printf("input 10 numbers");
for(i=1;i<11;i++)
scanf("%d",&a[i]);
printf("n");
for(j=1;j<=9;j++)
for(i=1;i<=10-j;i++)
if(a[i]>a[i+1])
{
t=a[i];a[i]=a[i+1];a[i+1]=t;}
printf("the sorted numbrs:n");
for(i=1;i<11;i++)
printf("%d",a[i]);
scanf("%d",&v);
search();
for(i=1;i<=v;i++)
sum*=i;
}
int search()
{
int s,m,e;
s=1;m=5;e=10;
while(a[m]!=v)
{
if(v>a[m])
s=m;
else
e=m;
m=(s+e)/2;
if(s==e)
{
printf("can't find");
return -1;
}
}
return m;
}
-------------------------------------------------------------------------------------------
这个家伙很懒，什么也没留下......
发表于:2003-07-09 14:56:08
推荐：娘娘，我要挑戰你，標題要長，動的入
...第48楼...
回复主题 [ 返回 ]  |
|
|---|---|
| 主题： | 关于二分查找法的求助~急需回答 |
手机看宽带山
人像摄影推荐
