---------------------- <a href="http://edu.csdn.net"target="blank">ASP.Net+Unity开发</a>、<a href="http://edu.csdn.net"target="blank">.Net培训</a>、期待与您交流! ----------------------
第二种:
第一种:
class HalfSearch
{
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])
{
mid = mid + 1;
}
else if (key<Arr(mid))
{
max = mid -1;
}
if (min>max)
{
return -1;
}
mid = (max+min)/2;
}
return mid;
}
}
第二种:
public static int HalfSearch(int Arr[],int key)
{
int min =0,max = Arr.length-1,mid;
while (min <= max)
{
mid = (max + min)>>1;//就是除2
if (key>Arr[mid])
{
min = mid +1;
}
else if (key<Arr[mid])
{
max = mid - 1;
}
return mid;
}
return -1;
}