二分查找

从数组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;          }    }}