二分查找的原理及代码

二分查找的原理是什么呢，一起来看一下吧

我们把一排排序（从小到大）好的数从中间判断，如果大于我们要找的数，就从中间往前面

这个区间查，如果小于我们要找的数，就从中间往后面查，如果找到了直接return,否则就

重复上面的步骤。

理解了之后，我们就来看一看代码吧！

#include<bits/stdc++.h>
using namespace std;
int a[1005];
int efcz(int lt,int rt,int n,int m,int a[]){
  int mid=(lt+rt)/2;//中间的下标
  if(a[mid]/*中间的元素值*/>m){
  efcz(mid,rt,n,m,a);
  }
  else{
   if(a[mid]<m) efcz(1,mid,n,m,a);
   else return (mid+1);//因为我们下标是从0开始的，为了符合现实还要+1
  }
}
int main(){
int n；
int m;//需要找的数
cin>>n>>m;
for(int i=0;i<n;i++){
cin>>a[i];
}
cout<<efcz(0,n,n,m,a);
}