Question

二分查找C语言

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int Bsearch(int s[],int x,int n);
int main (void)
{
int i;
int n;
int s[10]={1,2,3,4,5,6,7,8,9,10};
n=strlen(s);
printf("please input x");
scanf("%d",&x);
i=Bsearch(s[],x,n);
printf("\n%d",i);
system("pause");

}
int Bsearch(int s[],int x,int n)
{
int low,high,mid;
low=0;
high=n-1;
while(low<high)
{
mid=(low+high)/2;
if(s[mid]>x)
{
high=mid-1;
break;
}
else if(s[mid]<x)
{
low=mid+1;
break;
}
else
{
return mid;
}
}
return -1;
}
哪错了

Answer 1

你的错误挺多的，首先是忘了定义int x;

其次是对strlen()函数的用法错了，你的数组s[]是整型，但是strlen(char*ch),括号里的只能写字符型数组的变量名，你要求整型数组的长度可以这样求n=sizeof(s)/sizeof(int);

最后一个也是挺致命的错误就是Bsearch()函数里的while循环应该是while(low<=high)，而不是while(low<high)；以及对break的使用，你也用错了，break是跳出循环的意思，你用在这里就是不执行while的意思，如果你非要用的话应该是continue，然而事实上你什么也不写就好了。具体代码如下：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int Bsearch(int s[],int x,int n);
int main (void)
{
    int i;
    int n;
    int x;//这里你没写
    int s[10]={1,2,3,4,5,6,7,8,9,10};
    n=sizeof(s)/sizeof(int);//这里应该改成这样
    printf("%d please input x:",n);
    scanf("%d",&x);
    i=Bsearch(s,x,n);//这里不要写成s[]
    printf("\n%d",i);
    system("pause");
    return 0;
 }
 int Bsearch(int s[],int x,int n)
 {
     int low,high,mid;
     low=0;
     high=n-1;
     while(low<=high)
     {
         mid=(low+high)/2;
         if(s[mid]>x)
         {
             high=mid-1;
             continue;//这行不写也行，下面也是
        }
        else if(s[mid]<x)
        {
             low=mid+1;
             continue;
        }
        else
        {
             return mid;
        }
    }
    return -1;
 }

Answer 2

if(key==a[mid])
return
mid;
这句就知是罪魁祸首。呵呵你是想用return来结束while循环吧。用错了。
找到结果后，你应该是把结道果输出出来，而不是用return。return语句是返回整个函数的，在你的程序里main函数就结束了版，你当然看不到任何结果了。
改为：
if(key==a[mid])
break;
*这行是结束while循环的。而权不是你所用的return*/
}