二分法查找

什么是二分查找法？

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

}

?]�