二分查找

scala中的二分查找

/**
  * 二分查找就是查你所输入的数字在你的数组中占第几位
  * 如果你想查数组中的第几位直接arr1[x]就可以了
  *
  */
object BinarySearch {

  def main(args: Array[String]) {
    //定义一个数组
    val arr1 = Array(2, 3, 4, 5, 6, 78, 411)
    print("index:" + search(arr1, 4))
  }

  def search(arr: Array[Int], i: Int): Int = {
    //这是两个角标
    var min = 0
    var max = arr.length - 1
    //设置一个循环如果最小角标小于最大角标就循环
    while (min <= max) {
      //一循环就求出一个最新的中间角标
      var mid = (min + max) / 2
      //如果你输入的这个值<中间角标对应的值
      if (i < arr(mid)) {
       //就说明你输入的值在中间值的左边最大值要变成中间值-1来缩小范围
        max = mid - 1
      }
      //如果你输入的这个值>中间角标对应的值
      else if (i > arr(mid)) {
        //就说明你输入的值在中间值的右边边最小值要变成中间值+1来缩小范围
        min = mid + 1
      }
      else {
        //除了大于和小于就只剩下一种情况就是等于直接返回中间值的角标
        return mid
      }
    }
   //循环结束我们定的情况都没有,那就是没有这个值,我们就直接返回-1结束循环
    return -1

  }

}

scala中的二分查找

public class erfenchazhao{

    public static void main (String[] args) {
        int[] arr = {2, 3, 5, 1, 6, 4, 7, 8,9};
        int index = getIndex(arr,7);
        System.out.println(index);
    }


    public static int getIndex(int[] arr,int i){

        int min=0;
        int max=arr.length-1;
        while (min<=max){
            int mid=(min+max)/2;
            if(i<arr[mid]){ max=mid-1;}
            else if(i>arr[mid]){min=mid+1;}
            else { return mid; }
        }return -1;

    }
  }