用C语言编写非递归算法实现折半查找(二分查找)

用C语言编写非递归算法实现折半查找(二分查找)... 用C语言编写非递归算法实现折半查找(二分查找) 展开
 我来答
martinblack954
2011-06-23 · TA获得超过1490个赞
知道小有建树答主
回答量:591
采纳率:0%
帮助的人:244万
展开全部
char a[10][5];//按字典序递增
int search(char *x)//二分查找,返回有序表中大于等于x的元素位置
{
int low=0,high=9,mid,t;
while(low<=high)
{
mid=(low+high)/2;
t=strcmp(a[mid],x);//比较中点位置与x
if(t==0) return mid;//相等返回其位置
else
if(t>0) high=mid-1;//x小于mid元素,则在中点前
else low=mid+1;
}
return high+1;//返回大于x的第一个元素
}
这个是我曾经用过的字符串的二分查找~
请根据需要修改数据类型。。。
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式