黑马程序员技术交流社区
标题:
二分查找法
[打印本页]
作者:
l6781155
时间:
2015-7-11 15:34
标题:
二分查找法
//二分查找法。必须有前提:数组中的元素要有序。
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;
}
复制代码
作者:
强强_U00ts
时间:
2015-7-11 16:37
恩,有序
作者:
孟卫严
时间:
2015-7-11 16:59
这个在基础的时候这么用,我记得在方法里面有的BinarySearch,别人封装好的一个类,我们可以直接用
作者:
小灬清新丶
时间:
2015-7-11 17:16
也叫折半查找法,还有个冒泡
作者:
小虎199406
时间:
2015-7-11 17:39
折半查找,平衡二叉树,散列表
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2