二分查找法

二分查找法，顾名思义，是一种一分为二的查找算法，适用于已排序的数组（大数据量），快速地找到所查找数的位置。

源代码：

/**
 * @param i 数组
 * @param key 要查找的Key
 * @return
 */
static int binarySearch(int[] i, int key){
    Arrays.sort(i);
    int low = 0;
    int high = i.length - 1;
    //int mid = (low + high)/2;

    while(low <= high){              // 计算条件，数组低下标和高下标一直在计算中变化
        int mid = (low + high)>>1;   // 使用>>比除法计算效率高
        if(key > i[mid]){
            low = mid + 1;
        } else if(key < i[mid]) {
            high = mid - 1;
        } else {
            return mid;
        }
    }

    return -1;
}

原理：

         在数组中搜索给定Key时，先确定是有序数组，然后定义数组的最高下标和最低下标high、low，再求出数组的中间下标mid=（low+high）>>1。然后判断，当low<=high成立时，若数组[mid]值大于key时，将数组下标的底值提高为mid+1，反之将高值降低为mid-1，如此，每次将搜索的范围减小一半，大幅提高搜索效率。

附图：