我是学习java的新手，看了老师的代码，但是不明白思路，大侠帮我分析一下思路，步骤谢谢你

[dulei85328885]

class Lianx
{
public static void main(String[] args)
{

int[] arr={2,4,5,7,19,32,45};
int index=halfsearch(arr,32);
System.out.println(index);

}
public static int halfsearch(int[] arr,int key)
{
int min,max,mid;
min=0;
max=arr.length-1;
mid=(max+min)/2;

while(arr[mid]!=key)
{
if(key>arr[mid])
min =mid+1;
else if(key<arr[mid])
max=mid-1;

mid=(max+min)/2;
}
return mid;
}

[VanBaston]

这个好像是二分查找吧
开始时：
min为最小数
max为最大数
mid为中间的一个数

while先最判断 第mid个数是不是你要查找的数
不是就比较这个数和你要查找的树的大小关系
如果key > arr[mid];则说明你要查找的树在 mid 和 max之间，
这个时候就把mid赋值给min，然后再在min和max的中间的数给mid，
同样如果key < arr[mid],则说明你要查找的数在 min 和 mid之间
这个时候就把min赋值给max，然后再在min和max的中间的数给mid
这样经过一轮后，就把查找的范围缩小了一半，
这样一次循环下去直到找到查找的值。

[VanBaston]

这个程序还是有bug的如果你查询的数据不存在的话，就会形成死循环了

[yangfeihu]

的确写的不咋地
这样写就简单了
public static int halfsearch(int[] arr,int key)
{

int low = 1;
int high = arr.length - 1;
while (low <= high)
{
int mid = (low+high)/2;
if (key < arr[mid])
{
high = mid - 1;
}
else if (key > arr[mid])
{
low = mid + 1;
}
else {
return mid;
}
}
return -1;
}

[yangfeihu]

public static int halfsearch(int[] arr,int key)
{

int low = 0;
int high = arr.length - 1;
while (low <= high)
{
int mid = (low+high)/2;
if (key < arr[mid])
{
high = mid - 1;
}
else if (key > arr[mid])
{
low = mid + 1;
}
else {
return mid;
}
}
return -1;
}