| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 552 人关注过本帖
标题:C语言中二分查找出现了问题
只看楼主 加入收藏
WCDMA523
Rank: 1
等 级:新手上路
帖 子:6
专家分:1
注 册:2011-5-13
结帖率:66.67%
收藏
已结贴  问题点数:20 回复次数:5 
C语言中二分查找出现了问题
#include<stdio.h>
#define N 12
#define NOTFOUND -1
int binary_search(int a[],int x , int n); // 函数声明
int order_check(int a[],int n); //函数声明
void main()//函数声明
{
  int i,x,k,end=0,a[N];
  while(1)
  {
      while(1)
      {
         printf("\n 请由小到大输入N=12个整数:\n");
         for(i=0;i<N;i++)scanf("%d",&a[i]);
         printf("请核对你输入的数据:\n");
         for(i=0;i<N;i++)printf("%5d",a[i]);
         if(order_check(a,N))break;//检查输入数据是否有序
      }
  
      while(1)
      {
        printf("\n请输入要查找的元素:x=");
        scanf("%d",&x);
        k=binary_search(a,x,N);
        if(k=NOTFOUND)printf("\n没找到%d NOTFOUND  \n",x);
        else printf("\n找到a[%d]=%d\n",k,x);
        printf("\n是否打算在查另一个数据? \n请选择操作码,0:结束: 1:继续查找:\n");
        scanf("%d",&i);
        if(!i){end=1;break;}//置结束記end
      }
      if(end)break;
  }
  printf("程序结束,再见!\n");
}
//检查输入数据是否有序函数
int order_check(int a[],int n)
{
  int i;
  for(i=0;i<n-1;i++)if(a[i]>a[i+1])
  {
      printf("\n你输入的数据不是有序的,其中:\n");
          printf("a[%d]=%d大于a[%d]=%d\n 要重新输入数据。\n",i,a[i],i+1,a[i+1]);
      return 0;
  }
  printf("\n你输入的数据是有序的,请继续下一步。 \n");
  return 1;
}
//二分查找函数
int binary_search(int a[],int x,int n)
{
   int left,right,mid;
   left=0;right=n-1;
   while(left<=right)
   {
     mid=(left+right)/2;
     if(x=a[mid]) { return(mid);break;}
     else if(x<a[mid])right=mid-1;
     else  left=mid+1;
   }
   return(NOTFOUND);//没找到X,返回无效下标

}
在进行二分查找是怎么寻找不出所要找的数呢?
搜索更多相关主题的帖子: C语言 
2011-05-13 21:21
WCDMA523
Rank: 1
等 级:新手上路
帖 子:6
专家分:1
注 册:2011-5-13
收藏
得分:0 
请问哪位高手能帮我解决一下啊,小弟将不尽感激,呵呵
2011-05-13 21:22
obstratiker
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:1
帖 子:198
专家分:758
注 册:2011-5-5
收藏
得分:5 
二分查找中

 while(left<=right)
   {
     mid=(left+right)/2;
     if(x=a[mid]) { return(mid);break;}                   这里这个if(x=a[mid])     等于号弄成赋值号了
     else if(x<a[mid])right=mid-1;
     else  left=mid+1;
   }
2011-05-13 22:02
ansic
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:恍惚窈冥
等 级:城市猎人
帖 子:1543
专家分:5367
注 册:2011-2-15
收藏
得分:5 
if(x==a[mid]) return (mid);

善人者,不善人之师;不善人者,善人之资。不贵其师,不爱其资,虽智大迷。
2011-05-13 23:27
其实、不想说
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:122
专家分:156
注 册:2011-3-3
收藏
得分:5 
while(left<=right)
   {
     mid=(left+right)/2;
     if(x == a[mid]) { return(mid);break;}                   这里这个if(x=a[mid])     等于号弄成赋值号了
     else if(x<a[mid])right=mid-1;
     else  left=mid+1;
   }
是 x == a[mid]
2011-05-13 23:29
chenwei435
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
威 望:2
帖 子:322
专家分:1611
注 册:2010-11-28
收藏
得分:5 
if(k==NOTFOUND) printf("\n没找到%d NOTFOUND  \n",x);
和这 if(x==a[mid]) { return(mid);break;}
两处少了等于号而且你那个
else printf("\n找到a[%d]=%d\n",k+1,x);是k+1不是k
2011-05-13 23:49
快速回复:C语言中二分查找出现了问题
数据加载中...
 
   



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

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