Question

C语言，用二分法查找数组中的数，运行出错

//每次我输入除了数组中的数字时总是不能输出-1值，而是光标停在那里，不输出任何东西，麻烦帮我看看哪里出错修改和解释下，谢谢。

#include<stdio.h>
int search(int *a,int n)
{
int head=0,tail=9,mid=(head+tail)/2;
while(1)
{
if(head==tail)
return -1;
if(*(a+mid)==n)
return mid;
else if(*(a+mid)>n)
tail=mid;
else
head=mid;
mid=(head+tail)/2;
}
}

main()
{
int arr[10]={1,2,3,4,5,6,7,8,9,10};
int i;
scanf("%d",&i);
printf("\n所在下标为：%d",search(arr,i));
}

Answer 1

已经修改好了：
#include<stdio.h>
int search(int *a,int n)
{
int head=0,tail=9,mid=(head+tail)/2;
while(1)
{
if(head>tail)
return -1;
if(*(a+mid)==n)
return mid;
else if(*(a+mid)>n)
tail=mid-1;
else
head=mid+1;
mid=(head+tail)/2;
}
}

main()
{
int arr[10]={1,2,3,4,5,6,7,8,9,10};
int i;
scanf("%d",&i);
printf("\n所在下标为：%d",search(arr,i));
}

追问

我之前的程序也可以查询在数组中已有的元素，请问下我之前的问题出在哪？

追答

当head和tail相差1时，就陷入了死循环。

追问

好的，我明白了，谢谢

Answer 2

#include<stdio.h>
int search(int *a,int n)
{ 
    int head=0,tail=9,mid=(head+tail)/2;
    while(1)
    {
        if(head>=tail)
            return -1;
        if(*(a+mid)==n)
            return mid;
        else if(*(a+mid)>n)
            tail=mid-1;
        else
            head=mid+1;
        mid=(head+tail)/2;
    }
}

int main()
{
    int arr[10]={1,2,3,4,5,6,7,8,9,10};
   int i;
   scanf("%d",&i);
    printf("\n所在下标为：%d",search(arr,i));
    return 0;
}