黑马程序员技术交流社区

标题: 数组:二分查找法 [打印本页]

作者: 水尛丶    时间: 2015-11-20 21:59
标题: 数组:二分查找法
//二分查找法。必须有前提:数组中的元素要有序。
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;
}






作者: sufutian    时间: 2015-11-20 22:52
哥们你发笔记是要干什么
作者: 袁有福123    时间: 2015-11-20 22:54
这主要是要干啥 没怎么看懂啊!
作者: a3277400a    时间: 2015-11-20 23:02
  应该想显摆一下  
作者: 约吗^_^    时间: 2015-11-20 23:20
正好要仔细研究一下,老师说面试会问到




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2