【算法总结-二分法】 二分查找法的相关总结

1.一个正确的二分法。
   二分查找用于在多条记录中快速找到待查找的记录。它的思想是：每次将查找的范围缩小一半，直到最后找到记录或者找不到记录返回。
   二分查找的时间复杂度为O(logn)
   二分法的递归和非递归算法如下：

   i.非递归算法。

   int binary_search(int arr[],int n ,int key){
       int mid;
       int low = 0,high = n-1;
       while(low <= high){
           mid =  (high + low)/2;   //中间元素，防止溢出
           if(key == arr[mid]) return mid;//找到时返回
           else if(key > arr[mid]){
               low = mid + 1;//在更高的区间搜索
           }else{
               high = mid - 1;//在更低的区间搜索
           }
       }
       return -1;//没有找到元素，返回-1
   }

   ii.递归算法：

   int binary_search(int arr[],int low,int high,int key){
       if(low > high) return -1;
       int mid =  (high + low)/2   //中间元素，防止溢出
       if(key == arr[mid])return mid;//找到时返