JAVA必会算法--二分查找法

查找某一个数在数组中的下标，每次只查找数组一半的元素。用两个指针来界定查询范围。

当然二分查找是应用在有序数组中。

seach(int key, int[] b){

　　int l = 0;

　　int h = b.lengh-1

　　int mid = (h+l)/2

　　while(l<=h){

　　　　//说明在中间值的左边，把右边的指针移到中间值-1的位置

　　　　if(key<b[mid]){

　　　　　　h=mid-1;

　　　　//说明在中间值的右边，把左边的指针移到中间值+1的位置　

　　　　}else if(key>b[mid]){

　　　　　　l=mid+1;

　　　　}else{

　　　　　　//key==b[mid]

　　　　　　return mid;

　　　　}

　　}

　　//l>h说明没找到 返回-1

　　return -1;

}

转载于:https://www.cnblogs.com/fastLearn/p/6443080.html