| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 803 人关注过本帖
标题:[求助]拆半查找算法
只看楼主 加入收藏
jerryzxj
Rank: 1
等 级:新手上路
帖 子:32
专家分:0
注 册:2005-3-1
收藏
 问题点数:0 回复次数:4 
[求助]拆半查找算法
哪位大侠能帮小弟编个拆半查找算法,我在此多谢了!(越简单越好,最好有注释)
搜索更多相关主题的帖子: 算法 
2005-10-18 20:53
sjyf
Rank: 1
等 级:新手上路
帖 子:29
专家分:0
注 册:2005-10-18
收藏
得分:0 
等两天吧!
2005-10-25 15:00
心若在
Rank: 1
等 级:新手上路
帖 子:82
专家分:0
注 册:2004-9-21
收藏
得分:0 

while(left <= right)
{
mid = (right+left)/2;

if(num[mid] == findnum)
{
return mid+1;
}

else if(num[mid] < findnum)
{
left = mid+1;
}
else
right = mid-1;
}


我知道我菜 但我会尽我最大的努力去帮助别人!
2005-11-23 17:37
踏魔狼
Rank: 6Rank: 6
等 级:贵宾
威 望:24
帖 子:1322
专家分:33
注 册:2005-9-22
收藏
得分:0 
警告:此不是汇编程序

#include <stdio.h>
int binsearch(int x,int v[],int low,int high) //low,high为数组中将要搜索的那片区域
{ if(high<low) return -1;

int mid=(high+low)/2;
if(x==v[mid]) return v[mid];
if(x<v[mid])
return binsearch(x,v,low,mid-1);
else
return binsearch(x,v,mid+1,high);
}
main()
{ int a[8],i,b,re;
printf("输入数组的各个元素!");
for(i=0;i<8;i++)
scanf("%d",&a[i]);
printf("输入要找的数!");
scanf("%d",&b);
re=binsearch(b,a,0,8);
printf("%d",re);
}


=×&D o I p R e E n C g T l X&×=
2005-11-23 17:46
do_while
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2005-12-24
收藏
得分:0 

教材上有例题.


2005-12-24 11:14
快速回复:[求助]拆半查找算法
数据加载中...
 
   



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

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