java 實現二分查找法

/**
 * 二分查找又稱折半查找，它是一種效率較高的查找方法。 
　　【二分查找要求】：1.必須采用順序存儲結構 2.必須按關鍵字大小有序排列。
 * @author Administrator
 *
 */
public class BinarySearch { 
    public static void main(String[] args) {
        int[] src = new int[] {1, 3, 5, 7, 8, 9}; 
        System.out.println(binarySearch(src, 3));
        System.out.println(binarySearch(src,3,0,src.length-1));
    }

    /**
     * * 二分查找算法 * *
     * 
     * @param srcArray
     *            有序數組 *
     * @param des
     *            查找元素 *
     * @return des的數組下標，沒找到返回-1
     */ 
   public static int binarySearch(int[] srcArray, int des){ 
    
        int low = 0; 
        int high = srcArray.length-1; 
        while(low <= high) { 
            int middle = (low + high)/2; 
            if(des == srcArray[middle]) { 
                return middle; 
            }else if(des <srcArray[middle]) { 
                high = middle - 1; 
            }else { 
                low = middle + 1; 
            }
        }
        return -1;
   }
      
      /**  
     *二分查找特定整數在整型數組中的位置(遞歸)  
     *@paramdataset  - 待查數組
     *@paramdata     - 查找元素
     *@parambeginIndex  - 范圍開始下標
     *@paramendIndex   - 范圍結束下標
     *@returnindex  - 返回下標值
     */
    public static int binarySearch(int[] dataset,int data,int beginIndex,int endIndex){  
       int midIndex = (beginIndex+endIndex)/2;  
       if(data <dataset[beginIndex]||data>dataset[endIndex]||beginIndex>endIndex){
           return -1;  
       }
       if(data <dataset[midIndex]){  
           return binarySearch(dataset,data,beginIndex,midIndex-1);  
       }else if(data>dataset[midIndex]){  
           return binarySearch(dataset,data,midIndex+1,endIndex);  
       }else {  
           return midIndex;  
       }  
   } 

}