| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 410 人关注过本帖
标题:折半查找错在哪?
只看楼主 加入收藏
刘定邦
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
帖 子:687
专家分:1570
注 册:2010-9-21
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:6 
折半查找错在哪?
#include<stdio.h>
#define N 10

int fun(int a[],int m)
{
    int low=0,high=N-1,mid;
    {
        while(low<=high)
            mid=(low+high)/2;
        if(m<a[mid])
            high=mid-1;
        else if(m>a[mid])
            low=mid+1;
        else
            return (mid);
    }
    return (-1);
}
main()
{
    int i,a[N]={1,2,3,4,5,6,7,8,9,10},k,m;
    printf("\nPlease enter arrye:\n");
    for(i=0;i<N;i++)
        scanf("%d",&a[i]);
    printf("enter m\n");
    scanf("%d",&m);
    k=fun(a,m);
    if(k>=0)
        printf("m=%d,index=%d\n",m,k);
    else
        printf("not be fount");
}
2011-01-22 00:51
御坂美琴
Rank: 11Rank: 11Rank: 11Rank: 11
来 自:魔術の禁書目錄
等 级:小飞侠
威 望:9
帖 子:952
专家分:2929
注 册:2010-8-18
收藏
得分:10 
while(low<=high)

如果low==high,并且 m != a[mid] 呢?那不就要死循环了?
收到的鲜花
  • BlueGuy2011-01-22 10:09 送鲜花  -5朵   附言:内容不符

永远为正义而奋斗,锄强扶弱的Level 5 超能力者
とある魔術の禁書目錄インデックス__御み坂さか美み琴こと
http://bbs.bccn.net/space.php?action=threads&uid=483997
2011-01-22 00:56
BlueGuy
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:29
帖 子:4476
专家分:4055
注 册:2009-4-18
收藏
得分:10 
int fun(int a[],int m)
{
    int low=0,high=N-1,mid;

    while(low<=high)
    {
        mid=(low+high)/2;
        if(m<a[mid])
            high=mid-1;
        else if(m>a[mid])
            low=mid+1;
        else
            return (mid);
    }
    return (-1);
}

我就是真命天子,顺我者生,逆我者死!
2011-01-22 08:58
BlueGuy
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:29
帖 子:4476
专家分:4055
注 册:2009-4-18
收藏
得分:0 
楼主的代码写的太有味道了, 乍一看,还以为是为了代码写的好看呢

我就是真命天子,顺我者生,逆我者死!
2011-01-22 08:59
刘定邦
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
帖 子:687
专家分:1570
注 册:2010-9-21
收藏
得分:0 
呵呵..太大意了.一不小心.把循环体搞错了..
2011-01-22 10:07
A13433758072
Rank: 11Rank: 11Rank: 11Rank: 11
来 自:广东潮州
等 级:小飞侠
威 望:1
帖 子:1182
专家分:2784
注 册:2010-7-22
收藏
得分:0 
这群人咋这么逗阿!!!!!!!

一步一个脚印...............................默默地前进.....
诚邀乐于解答c菜鸟问题,的热心网友加入,  QQ群38490319
2011-01-22 10:39
zhanhb
Rank: 2
等 级:论坛游民
帖 子:29
专家分:70
注 册:2010-12-21
收藏
得分:0 
建议楼主不要一出现问题就把代码贴出来,这样可以进步的更快
2011-01-23 09:53
快速回复:折半查找错在哪?
数据加载中...
 
   



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

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