什么是二分查找法？
二分法檢索（binary search）又稱折半檢索，二分法檢索的基本思想是設字典中的元素從小到大有序地存放在數組（array）中，
二分查找法。必須有前提：數組中的元素要有序。
public static int halfSeach_2(int[] arr,int key){
int min,max,mid;
min = 0;
max =arr.length-1;
mid =(max+min)>>1;//(max+min)/2;
while(arr[mid]!=key){
if(key>arr[mid]){
min = mid+ 1;
}
elseif(key
max = mid- 1;
if(max
return -1;
mid =(max+min)>>1;
}
return mid;
}
?]?
