本文详细介绍了二分查找算法的实现方法，并通过一个具体的C++程序示例来展示如何进行有效的数值查找。文章中探讨了查找成功与失败的情况处理，并针对输入流程进行了说明。
#include <iostream> //二分查找法一
using namespace std;
int Binary_search(int b[],int value,int n=9)
{
int hight=9,low=0,mid;
while (hight>=low) //注意两者相等的情况
{
mid=(hight+low)/2;
if (value==b[mid])
{
cout << "查找成功！";
return mid;
}else if(value>b[mid]){
low=mid+1;
}else if(value<b[mid]){
hight=mid-1;
}else{}
}
cout << "查找失败！";
return -1;
}
int main()
{
int value;
int a[100]={1,2,3,4,5,6,7,8,9,10};
while (cin >> value) //为什么我一输入小数就跳出循环并且错误！
{
int t;
t=Binary_search(a,value);
for (int i=0;i<10;i++)
{
cout << a[i] << " " ;
}
if (t==-1)
{
}else{
cout<< "下标为："<<t << endl;
}
}
return 0;
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
