本文共 468 字，大约阅读时间需要 1 分钟。

比较key与数组中间的值的大小，如果key大于中间值则在右半边继续以相同的方式查找，小于则在左半边继续查找。

int binary_search(vector
   
    &arr,int key){       int n = arr.size();    int low = 0;    int high = n-1;    int mid = 0;    while(low
    
     arr[mid])      {           low = mid +1;      }      else if(key 
    
   

递归写法：

int binarySearch2(vector
   
    &arr,int low,int high,int key){       if(low>high){   return -1;}    int mid=floor((low+high)/2);    if(key==arr[mid]){           return mid;    }else if(key