二分搜索的基本相关问题

 1 int BinarySearch(int a[],int n,int x)//a[]待查找数组 n查找范围 x被查找数     
 2 {   
 3     int low=0;//查找区间 起点   
 4     int high=n-1;//查找区间 终点   
 5     while(low<=high)   
 6     {   
 7         int mid=(low+high)/2;   
 8         if(x==a[mid])//如果查找成功  返回其下标   
 9             return mid;   
10         else if(x>a[mid])   
11              low=mid+1;   
12         else if(x<a[mid])   
13              high=mid-1;   
14     }   
15     return -1;//查找失败   
16 }

 1 int BinarySearch(int a[],int x,int low,int high)//a[]待查找数组 low/high查找范围 x被查找数     
 2 {   
 3     if(low>high)  return -1;   
 4    
 5         int mid=(low+high)/2;   
 6         if(x==a[mid])//如果查找成功  返回其下标   
 7             return mid;   
 8         else if(x>a[mid])   
 9              BinarySearch(a,x,mid+1,high);   
10         else if(x<a[mid])   
11              BinarySearch(a,x,low,mid-1);   
12        
13 }