JAVA必会算法二分查找法

查找某一个数在数组中的下标,每次只查找数组一半的元素。用两个指针来界定查询范围。

当然二分查找是应用在有序数组中。

seach(int key, int[] b){

  int l = 0;

  int h = b.lengh-1

  int mid = (h+l)/2

  while(l<=h){

    //说明在中间值的左边,把右边的指针移到中间值-1的位置

    if(key<b[mid]){

      h=mid-1;

    //说明在中间值的右边,把左边的指针移到中间值+1的位置 

    }else if(key>b[mid]){

      l=mid+1;

    }else{

      //key==b[mid]

      return mid;

    }

  }

  //l>h说明没找到 返回-1

  return -1;

}

原文地址:https://www.cnblogs.com/fastLearn/p/6443080.html