Java二分法尋找實現

標籤：開始   static   eval   rgs   結束   找不到   public   oid   turn   

public class Dichotomy {
    
    //定義尋找次數
    static int count = 0;
    
    public static void main(String[] args) {
        
        //定義數組
        int [] array = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
        
        //二分法尋找
        int result = searchRecursive( array, 0, array.length - 1, 3);
        
        //列印結果
        System.out.println("二分法尋找結果為=" + result);
        System.out.println("尋找次數為=" + count);
    }
    
    /**
     * 執行遞迴二分尋找，返回第一次出現該值的位置
     *
     * @param array
     *            已排序的數組
     * @param start
     *            開始位置
     * @param end
     *            結束位置
     * @param findValue
     *            需要找的值
     * @return 值在數組中的位置，從0開始。找不到返回-1
     */
    private static int searchRecursive(int[] array, int start, int end, int findValue) {
        
        //數組如果為空白則返回-1
        if(array == null){
            
            return -1;
        }
        
        
        
        while(start <= end){
            
            count++;
            
            //擷取中間位置
            int middle = (start + end) / 2;
            
            //擷取中間值
            int middleValue = array[middle];
            
            if(middleValue == findValue){
                
                return middle;
            }else if(findValue < middleValue){
                
                end = middle - 1;
            }else{
                
                start = middle + 1;
            }
            
        }
        
        return -1;
    }
}

Java二分法尋找實現