| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 538 人关注过本帖
标题:折半查找,帮忙找错
只看楼主 加入收藏
zjl01223
Rank: 2
等 级:论坛游民
帖 子:42
专家分:90
注 册:2011-4-21
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:7 
折半查找,帮忙找错
程序代码:
#include<stdio.h>
#include<math.h>
void main()
{
    static int a[15]={2,6,8,9,12,23,34,45,56,67,78,89,90,123,456};
    int i,j,m;
    scanf("%d",&m);
    for(j=0;j<15;j++)
        printf("%4d",a[j]);
    printf("\n");
    i=7;
    while(fabs(i-7)<8)
    {
        if(m<a[7])
        {
            if(a[i]-m==0)
            {
                printf("it is at (%d)\n",i+1);
                break;
            }
            i--;
        }
        else
            if(m>a[7])
            {
                if(a[i]-m==0)
                {
                    printf("it is at (%d) \n",i+1);
                    break;
                }
                i++;
            }
            else
                printf("8\n");
    }
        if(fabs(i-7)-8==0)
            printf("there is not\n");
}


想了好久,
2011-07-20 21:29
kelas
Rank: 6Rank: 6
等 级:侠之大者
帖 子:176
专家分:434
注 册:2010-5-28
收藏
得分:5 
设断点调试
2011-07-20 22:50
郎景德
Rank: 2
等 级:论坛游民
帖 子:11
专家分:11
注 册:2011-7-17
收藏
得分:5 
请问一下说的错误是指什么啊,具体清楚点。
上面代码好像没错误,我运行都能找出啊。
2011-07-21 00:35
克莱尔小熊
Rank: 1
等 级:新手上路
帖 子:6
专家分:5
注 册:2011-7-21
收藏
得分:5 
折半查找用指针方法中间的指针怎么写啊
2011-07-21 12:01
zjl01223
Rank: 2
等 级:论坛游民
帖 子:42
专家分:90
注 册:2011-4-21
收藏
得分:0 
回复 3楼 郎景德
输入任意一个数,输出a[j]后,直接跳到
There is not
2011-07-21 21:15
世界模型
Rank: 4
等 级:业余侠客
威 望:1
帖 子:240
专家分:226
注 册:2010-9-12
收藏
得分:5 
what do you want?
2011-07-21 22:20
世界模型
Rank: 4
等 级:业余侠客
威 望:1
帖 子:240
专家分:226
注 册:2010-9-12
收藏
得分:0 
程序代码:
int bisearch(int num[],int dim,int find)//dim表示尺寸
{
    int low,mid,upper;
    int j=0;

    low=0;
    upper=dim-1;

    while(low<=upper)
    {
        mid=(low+upper)/2;
        if(num[mid]<find)
        {
            low=mid+1;
        }
        else if(num[mid]>find)
        {
            upper=mid-1;
        }
        else
        {
            break;
        }
    }
return  -1;
}
折半查找
2011-07-21 22:23
zjl01223
Rank: 2
等 级:论坛游民
帖 子:42
专家分:90
注 册:2011-4-21
收藏
得分:0 
OK.是我理解错了,不过输入第8个数后,为什么无休止的输出 8??
2011-07-22 12:24
快速回复:折半查找,帮忙找错
数据加载中...
 
   



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

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