| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 653 人关注过本帖
标题:[求助]折中查询程序.怎么运行没结果的啊
只看楼主 加入收藏
lhj2005
Rank: 1
等 级:新手上路
帖 子:230
专家分:0
注 册:2007-1-23
收藏
 问题点数:0 回复次数:3 
[求助]折中查询程序.怎么运行没结果的啊
#include <stdio.h>
int main()
{
int item[5]={10,11,12,13,14};
int low=0,high=4,x,mid;
scanf("%d",&x);
while(low<=high)
{
mid=(low+high)/2;
if(item[mid]==x)
break;
else if(x>item[mid])
low=mid+1;
else
high=mid-1;
}
return mid;
}

请高手知道下!!!
搜索更多相关主题的帖子: 折中 结果 int 运行 
2007-02-14 03:36
C语言学习者
Rank: 4
等 级:贵宾
威 望:13
帖 子:1278
专家分:0
注 册:2006-9-26
收藏
得分:0 

#include <stdio.h>
int main()
{
int item[5]={10,11,12,13,14};
int low=0,high=4,x,mid;
scanf("%d",&x);
while(low<=high)
{
mid=(low+high)/2;
if(item[mid]==x)
break;
else if(x>item[mid])
low=mid+1;
else
high=mid-1;
}
printf("第%d个元素",mid+1);/*你没有输出函数*/
}


谁有强殖装甲第二部,可以Q我460054868
2007-02-14 11:53
lhj2005
Rank: 1
等 级:新手上路
帖 子:230
专家分:0
注 册:2007-1-23
收藏
得分:0 

能帮我解释下:
low=mid+1;
high=mid-1;
的运算吗,我不能理解
x>item[mid]
low=mid+1;

在这里mid=(low+high)/2=(10+14)/2=12
当x=14=item[4]的时候,x>item[mid]
那么:low=mid+1在这里是什么作用啊

[此贴子已经被作者于2007-2-14 13:21:16编辑过]

2007-02-14 13:15
C语言学习者
Rank: 4
等 级:贵宾
威 望:13
帖 子:1278
专家分:0
注 册:2006-9-26
收藏
得分:0 

使的它的座标向后退.直到low>high,那么mid确定了


谁有强殖装甲第二部,可以Q我460054868
2007-02-14 13:37
快速回复:[求助]折中查询程序.怎么运行没结果的啊
数据加载中...
 
   



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

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