Java算法之二分查找

一、二分查找又叫折半查找，要求是：待查找的序列是有序的。

二、算法说明：每次取中间位置的值与待查找关键字比较，如果中间位置的值比带查找关键字大，则在前半部分循环这个查找的 过程，如果中间位置的值比待查找关键字小，则在后半部分循环这个查找的过程。直到查找到为止，否则序列中没有待查的关键字。

三、具体实现：

public static int biSearch(int []array, int a){
    int lo = 0;
    int hi = array.length-1;
    int mid;
    while(lo<=hi){
       mid = (lo+hi)/2;//获取中间位置
       if(array[mid]==a){
          return mid+1;
       }else if(array[mid]<a){//向右查找
          lo=mid+1;
       }else{//向左查找
          hi=mid-1;
       }
    }
     
    return -1;
}