曾梦垚

导航

二分查找法

二分查找法

必须有前提:数组中的元素要有序。

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;

}

else if(key<arr[mid])

max = mid - 1;

if(max<min)

return -1;

mid = (max+min)>>1;

}

return mid;

}

posted on 2016-12-04 22:36  曾梦垚  阅读(450)  评论(0编辑  收藏  举报