什么是二分查找法续担？
二分法檢索（binary search）又稱折半檢索，二分法檢索的基本思想是設(shè)字典中的元素從小到大有序地存放在數(shù)組（array）中，
二分查找法愕掏。必須有前提：數(shù)組中的元素要有序。
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;
}
?]?
