| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 410 人关注过本帖
标题:折半查找错在哪?
取消只看楼主 加入收藏
刘定邦
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
帖 子:687
专家分:1570
注 册:2010-9-21
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:1 
折半查找错在哪?
#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: 10Rank: 10Rank: 10
等 级:青峰侠
帖 子:687
专家分:1570
注 册:2010-9-21
收藏
得分:0 
呵呵..太大意了.一不小心.把循环体搞错了..
2011-01-22 10:07
快速回复:折半查找错在哪?
数据加载中...
 
   



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

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