问题描述：N个有序整数数列已放在一维数组中，利用二分查找法查找整数m在数组中的位置。若找到，则输出其下标值；反之，则输出“Not be found！”。
流程图：
伪代码：
N<-10
a[N]<-{10个有序整数}
k<-1
input m
whlie low<=high
mid=(low+high)/2
if m<a[mid]
high<-mid-1
else if m>a[mid]
low<-mid+1
else
k=mid
break
if k<0
output “Not be found!”
else
output k,m
代码：
#include <iostream>
#define N 10
using namespace std;
int main()
{
int a[N]={3,14,33,52,64,77,98,111,231,314};
int low=0;
int k=-1;
int high=N-1;
int m,mid,i;
cin>>m;
for(i=0;i<N;i++)
{
cout<<a[i]<<" ";
}
cout<<endl;
while(low<=high)
{
mid=(low+high)/2;
if(m<a[mid])
{
high=mid-1;
}
else if(m>a[mid])
{
low=mid+1;
}
else
{
k=mid;
break;
}
}
if(k<0)
cout<<"Not be found!"<<endl;
else
cout<<"第"<<k+1<<"位,下标值="<<m;
return 0;
}
标签：cout,int,mid,else,high,low,打卡 From： https://www.cnblogs.com/chukjbgg333/p/17360204.html