算法-二分法算法。

二分法，顾名思义，就是把数组的所有元素一分为二，即从中间切开将数组分为两段，通过对比要查找的元素跟中间元素的大小来判断，要查找的元素在哪一段数组中，每次查询便能将数组的查询范围缩短一半。用于大数据的查询时，能够大大的提高查询效率。

我们用数据来表述一下上面的描述：
从数组arr={1, 2, 3, 4, 5, 6, 7, 8, 9}中查找出8的位置。
1.将数组一分为二，low为数组的开始位置，low = 0；
leight为数组的末尾位置，leight = 数组长度-1 = 8；
mid为数组中间位置（数组一分为二的位置）= （low +leight）/2=4。
2.对比要查询的元素跟中间元素的大小，由于8>arr[mid]，所以要查询的元素在下标mid~leight这段数组中，此时便缩短了一半的查询范围。然后重复二分，直到找出要查询的元素的下标。

1、代码实现

/**
     * 二分查询
     *
     * @param arr {1,2,3,4,5,6,7,8,9}
     * @param key
     * @return
     */
    public int search(int arr[], int key) {
        int low = 0;
        int height = arr.length - 1;
        while (low <= height) {
            int mid = (low + height) / 2;
            if (key == arr[mid]) {
                return mid;
            }
            if (key > arr[mid]) {
                low = mid + 1;
            } else {
                height = mid - 1;
            }
        }
        return -1;
    }

2、从上面的实现也可以看出二分法的缺点，那就是查询的数组必须是有序的，如果查询的数据是无序的将无法使用二分法查询；同时如果数组是用大到小排序的，那就要修改：

 if (key < arr[mid]) {
                low = mid + 1;
            } else {
                height = mid - 1;
            }