二分查找（折半查找）

二分查找又叫折半查找，要求待查找的序列有序。每次取中间位置的值与待查关键字比较，如果中间位置 的值比待查关键字大，则在前半部分循环这个查找的过程，如果中间位置的值比待查关键字小， 则在后半部分循环这个查找的过程。直到查找到了为止，否则序列中没有待查的关键字。
public class biSearch {
    public static int halfSearch(int[] arr, int number) {
        int min = 0;
        int max = arr.length;
        int mid = 0;
        while (min <= max) {
            mid = (min + max) / 2;
            if (number < arr[mid]) {
                max = mid - 1;
            } else if (number > arr[mid]) {
                min = mid + 1;
            } else {
                return mid;
            }
        }
        return -1;
    }


    public static void main(String[] args) {
        int[] arr = {2, 4, 6, 7, 9};
       int x = halfSearch(arr, 7);
        System.out.println(x);
    }
}

转载于:https://www.cnblogs.com/rocdata/p/11445574.html