什么是二分查找法？

二分法檢索（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;

}

?]?