有15个数按由小到大顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，则打印出“无此数”。
输入10的时候，没有结果出来，程序停顿住了，输入其它数都得正常结果，为什么这样？哪位大神帮帮忙，找下问题出在哪？
代码如下：
  int main(){
      static int a[15]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15};
      int i,n,l,j=0;
      l=sizeof(a)/sizeof(a[0]);
      scanf("%d",&n);
      i=(l-1)/2;
      j=i;
      do{
         if(a[j]<n){
             i/=2;
             j=i+j+1;
         }
         if(a[j]>n){
             i=j;
             i/=2;
             j=i;
         }
         if(a[j]==n){
             printf("yes,%d\n",j);
             break;
         }
         if(i==0&&a[j]!=n)printf("no\n");
      }while(i>0);
      system("pause");
      return 0;
  }

二分法查找当查找集长度为奇数的时候总是会有那么一个数会出问题，不是死循环就是找不到~看来要分类讨论一下，主要是取整问题~

#include<stdio.h> 
#include<stdio.h> 
int main()//加了特殊情况考虑~
{
      static int a[15]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15};
      int i,n,l,j=0;
      l=sizeof(a)/sizeof(a[0]);
      scanf("%d",&n);
      i=(l-1)/2;
      j=i;
      do
      {
          if (a[(l-1)/2-1]==n)
          {
              printf("yes,%d\n",(l-1)/2-1);
              break;
          }
         if(a[j]<n)
         {
             i/=2;
             j=i+j+1;
         }


         if(a[j]>n)
         {
             i=j;
             i/=2;
             j=i-1;//
         }

         if (j==-1)
         {
             printf("no\n");
             break;
         }

         if(a[j]==n)
         {
             printf("yes,%d\n",j);
             break;
         }

         if(i==0&&a[j]!=n)
             printf("no\n");
      }while(i>0);

   

      return 0;

 
}

[此贴子已经被作者于2016-12-17 04:31编辑过]

二分法我也不太懂，你最好还是看看这个贴吧~

编程论坛 - 这个用二分查找怎么做（已迷一个多小时了） http://bbs.bccn.net/thread-472441-1-1.html

你改过后输入其他数据都没问题，但输入0就有问题了。

有什么问题数据里面没有0，输出NO啊，再看看~要是不行，那就参考上面给出的网站，或者参考bsearch库函数是怎么写的~

这是输入0的结果

能力有限，只能加了个特殊情况考虑，真希望自己有空能做一个，不然一时也做不出来

已修复~

二分法，供参考
#include <stdio.h>
#define NUM 15
int main()
{
    int a[NUM]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15};
    int i,key,left=0,right=NUM-1,mid;
      mid=(left+right)/2;
    printf("Enter key:");
    scanf("%d",&key);
    while(left<right&&a[mid]!=key)
      {
          if(key<a[mid])
          right=mid-1;
          else if(key>a[mid])
          left=mid+1;
          mid=(left+right)/2;
       }
       if(key==a[mid])
       printf("%d",mid+1);
       else
       printf("NO find");
       return 0;
}

要好好学习下才行~