java中的二分查詢

具體程式碼如下

import java.util.ArrayList;  
import java.util.List;  
  
public class binarySearch {  
public binarySearch(){  
    List<Integer> list=new ArrayList<Integer>();  
    for(int i=0;i<10000;i+=2){             //往list加入逐漸增大1-10000的所有偶數，作為實驗陣列，很明顯，他是有序的！  
        list.add(i);                       //這裡當然也可用陣列  
    }  
    int low=0;  
    int high=list.size();  
    int key=3334;  
    while(low<=high){  
        int mid=(low+high)/2;  
        if(key==list.get(mid)){  
            System.out.println("此數值在list中的位置為："+mid);  
            break;  
        }  
    if(key>list.get(mid)){  
        low=mid+1;          //當小於時，是low指標向後移動，high指標不變  
    }  
    if(key<list.get(mid)){  
        high=mid-1;        //當大於時，是high指標向前移動，low指標不變  
    }  
      
    }  
    if(low>high){  
    System.out.println("沒有查到結果！");  
    }  
}  
}