数组常用查找方法（二分法查询）

1、普通查询方法

　　遍历数组，查找的值和数组中的值相等，返回查找值在数组中的下表位置，否则返回-1（角标从0开始计数）。

  public int search(int key,int[] a){
        for (int i = 0; i <a.length ; i++) {
            if(a[i]==key){
                return i;
            }
        }
        return -1;
    }

2、二分法查询

　　（1）数组数据必须从小到大有序排序

　　（2）当所要查询的值大于中间值，说明要查找的值可能存在于arr[mid+1]到arr[end]之间，所以start = mid+1

　　（3）当所要查询的值小于中间值，说明要查找的值可能存在于arr[start]到arr[mid-1]之间，所以end = mid-1

 public int binarySearch(int key,int[] a){

        int start = 0;
        int end = a.length-1;
        while (start<=end){
            int mid = (start+end)/2;
            if(key<a[mid]) end = mid-1;
            else if(key>a[mid]) start = mid+1;
            else return mid;
        }
        return -1;
    }

 

转载于:https://www.cnblogs.com/ysit/p/9703986.html