索引未打印并且代码在二进制搜索程序中冻结

Question

我做了一个二分查找程序，在打印数组的索引值之前遇到了程序冻结的问题。 变量 high 用于最后一个索引，low 用于数组的第一个索引。 特此附上代码

// binary search
#include<stdio.h>
#include<conio.h>
int binary(int a[],int n,int x);
void main()
{
    int arr[10];
    int i,x,n,r;
    clrscr();
    printf("Enter number of data elements");
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&arr[i]);
    }
    printf("Enter the element to be search");
    scanf("%d",&x);
    r=binary(arr,n,x);
    if(r==-1)
    {
        printf("Not found");
    }
    else
    {
        printf("Found : %d",r);
    }
    getch();
}
int binary(int a[],int n,int x)
{
    int high=n-1;
    int low=0;
    int result=-1,mid;
    while(low<=high)
    {
        mid=(high+low)/2;
        if(x==a[mid])
        {
            result=mid;
        }
        else if(x<a[mid])
        {
            high=mid-1;
        }
        else if(x>a[mid])
        {
            low=mid+1;
        }
    }
    return (result);
}

Answer 1

逻辑有问题，

mid=(high+low)/2;
if(x==a[mid])
{
    result=mid;
}

如果这个 if 语句的计算结果为真，那么你就陷入了一个无限循环，因为你没有改变“低”或“高”，while 语句总是计算为“真”，而且这个 if 也计算为真，因为'mid' 是 'high' 和 'low' 的函数。

一个可能的解决方法是添加一个 break 语句，或引发一个标志，这应该被检查。

Answer 2

稍微修改一下你的代码：

mid=(high+low)/2;
    if(x==a[mid])
    {
        result=mid;
         break;       // to break the infinite loop
    }

如上所述，您的代码中只需要 break 语句；其他一切似乎都很好。 希望它会有所帮助。

Answer 3

当数组中存在目标的情况下，当低和高相等时，二进制函数中的 while 循环将进入无限循环。当你在这里得到结果时，你并没有打破循环

if(x==a[mid])
{
        result=mid;
}

在得到结果退出循环后，在这个 if 语句中应用一个 break 语句。

附：您假设要在此处对输入进行排序。尽量不要这样做。