二分查找法

二分查找法，顧名思義，是一種一分爲二的查找算法，適用於已排序的數組（大數據量），快速地找到所查找數的位置。

源代碼：

/**
 * @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，如此，每次將搜索的範圍減少一半，大幅提升搜索效率。

附圖：