二分查找

从数组arr[]中搜索某一个指定的整数，一般会想到二分法，先找到中间位置的数值大小，与被查找的数进行比较

1、如果arr[middle]>x  那么要查找的数就在middle位置的左边  ，查找的右边界更新为r=middle-1

2、如果arr[middle]<x 那么要查找的数就在middle位置的右边，   查找的左边界更新为 l = middle+1

3、如果arr[middle]=x 那么要查找的数就是arr[middle],返回位置middle

int bin_search(int arr[],int n,int x)
{
     int low=0,high=n-1,middle;
     while(low<=high)
    {      

          middle=(low+high)/2;
          if(arr[middle]==x)
             return middle;
          else if(arr[middle]>x)
         {

               r=middle-1;

          }
          else
          {
                l=middle+1;
          }
    }

}