折半查找

       折半查找又称二分查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为（1）有序表【递增或递减】，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表（数组），折半查找的存储结构采用一维（2）组存放。
算法步骤描述：
 1. 首先确定整个查找区间的中间位置 mid = （ high+ low ）/ 2

 2.用待查关键字值与居中元素值进行比较；
　 若相等，则查找成功
　 若大于，则在后（右）半个区域继续进行折半查找
　 若小于，则在前（左）半个区域继续进行折半查找

 3.对确定的缩小区域再按折半公式，重复上述步骤。
   /**  
     * 二分查找实现  
     *   
     * @param srcArray  
     * @param key  
     * @return  
     */  
    public static int binarySearch(int srcArray[], int key) {  
        int mid = srcArray.length / 2;  
        if (key == srcArray[mid]) {  
            return mid;  
        }  
        int start = 0;  
        int end = srcArray.length - 1;  
        while (start <= end) {  
            // 使用 (low + high) / 2 会有整数溢出的问题  
            mid = (end - start) / 2 + start;  
            if (key < srcArray[mid]) {  
                // 继续在R[low..mid-1]中查找  
                end = mid - 1;  
            } else if (key > srcArray[mid]) {  
                // 继续在R[mid+1..high]中查找  
                start = mid + 1;  
            } else {  
                return mid;  
            }  
        }  
  
        // 当low>high时表示查找区间为空，查找失败  
        return -1;  
    }  
   
  

 2.用待查关键字值与居中元素值进行比较；
　 若相等，则查找成功
　 若大于，则在后（右）半个区域继续进行折半查找
　 若小于，则在前（左）半个区域继续进行折半查找

 3.对确定的缩小区域再按折半公式，重复上述步骤。