如何解决这是一个二进制搜索代码,我无法找出问题所在
这是我的代码。代码正在运行,但没有得到正确的结果。 在程序中搜索3时,即使存在,也会得到“未找到”输出。
#include<stdlib.h>
#include<iostream>
using namespace std;
int Bsearch(int arr[],int item,int n)
{
int low,mid,up;
low=0;up=n-1;
while(low<=up && item!=arr[mid])
{
mid=(low+up)/2;
if(item==arr[mid])
return mid;
else if(item<arr[mid])
low=mid+1;
else
up=mid-1;
}
return -1;
}
int main()
{
int index,item;;
int arr[]={1,2,3,4,5,6,7,8,9};
cout<<"enter search item\n";
cin>>item;
index=Bsearch(arr,item,9);
if(index!=-1)
cout<<"element found at position"<<(index+1);
else
cout<<"element not found";
return 0;
}
解决方法
问题出在这里:
if(item==arr[mid])
return mid;
else if(item<arr[mid])
low=mid+1;
else
up=mid-1;
只需根据中间索引low
的值更改选择up
和arr[mid]
索引的条件,例如:
if(item==arr[mid])
return mid;
else if(item<arr[mid])
up=mid-1;
else
low=mid+1;
或将此条件else if(item<arr[mid])
更改为else if(item > arr[mid])
,您的代码将正常工作。
if(item==arr[mid])
return mid;
else if(item > arr[mid])
low=mid+1;
else
up=mid-1;
N.B:此行中的while(low<=up && item!=arr[mid])
,是在mid
中使用arr[mid]
之前,已为其分配了值,从而导致未定义行为。 (此外,不需要进行while测试的&& item!=arr[mid]
部分。)信用:1201ProgramAlarm
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。