Java数据结构实现折半查找的算法过程解析

/**
* 寻找排好数组中的一个值
*
* @param array 要查找的数组
* @param value 查找的值
* @param left 左边界，这个值必须位于数组长度区间内
* @param right 右边界，这个值必须位于数组长度区间内
* @return 找到的值在数组中的位置，如果没找到就返回-1
*
*/
static int binarySearch(int[] array,int value, int left,int right){
if(left>right){ //退出条件
 return -1; //没有找到指定元素
}
int mid =(left + right) >>>1 ;//相当于mid=(left + right)/2
if(array[mid] == value){
 return mid;
}else if (array[mid] > value){
 //递归调用查找左边
 return binarySearch(array,value,left,mid-1); 

}else {
 //递归调用查找右边
 return binarySearch(array,value,mid+1,right);
}
}

static int binarySearch(int[] array,int value, int left,int right){
 int low = left;//开始位置
 int high = right -1; //结束位置
 while(low <= high){
  int mid =(low + high)>>>1; //相当于mid = (low + right)/2
  int midVal = array[mid]; //取中间值
  if(midVal < value){ //中间值小于要查找的关键字比较
   low = mid +1;
  }else if(midVal > value){ //中间值大于要查找的关键字比较
   high = mid -1;
  }else {
   return mid; //查找成功，返回找到的位置
  }
 }
 return -(low+1); //没找到，返回负值
}