折半查找法

• 用折半查找法对一个已经排好序的数组进行查找
  *取中间元素与查找元素进行比较，如果查找元素比中间元素大，则在中间元素右边查找，如果查找元素比中间元素小，则在中间元素的左边查找。
  *设查找范围下限为l=0，上限为h=n-1，求中点m=（l+h）/2，用X与中点元素am比较，若X等于am，即找到，停止查找；否则，若X大于am，替换下限l=m+1，到下半段继续>查找若X小于am，换上限h=m-1，到上半段继续查找；如此重复前面的过程直到找到或者l>h为止

//折半查找函数
int search(int a[],int value,int n)//参数a为排好序的数组
{
  int low=0;//定义查找下限
  int high = n-1;//定义查找上限
  int mid;//中间元素的下标
  while(1)
  {
    mid = (low+high)/2;
    //每一次用value与中间元素进行比较 找到元素之后返回下标值  
    if(value == a[mid]){
          return mid;
        }
    else if(value>a[mid]){
          low = mid+1;
          high = high;
       }
    else if(value<a[mid]){
          low = low;
          high = mid-1;
       }
   //如果找不到，返回-1
    if(low > high){
          return -1;
       }
   }

}