二分查找算法

二分查找算法又叫做折半查找,要求待查找的序列有序,每次查找都取中间的值与待查关键字进行比较,如果中间位置的值比待查关键字大，则
在序列的左半部分继续执行该查找过程,如果中间位置的值比待查关键字小,则在序列的右半部分执行该查找过程,直到查找到关键字为止。否则在序列中没有待查关键字。
只接代码了

public static int binarySearch(int[] array,int a){
  int low = 0;
  int high = array.length - 1;
  int mid;
  while(low < high){
    mid = (high-low)/2+low;
    if(array[mid]==a){
      return mid;
    } else if(a > array[mid]){
      low = mid + 1;
    } else {
      high = mid - 1;
    }
  }
  return -1;
}