class HS
{
/*
折半查找:也称二分查找,而且只对有序的数组有效。
原理:通过头角标和尾角标的不断变化,或者通过中间角标和指定元素的比较。
*/
public static int HalfSearch(int[] a,int key)
{
int min,mid,max;
min=0;
max=a.length;
mid=(max+min)>>1;
while (a[mid]!=key)
{
if (key>a[mid])
{
min=mid+1;
}
else if (key<a[mid])
{
max=mid-1;
}
if (min>max)
{
return -1;
}
}
return mid;
}
public static void main(String[] args)
{
int[] a= {1,2,3,5,6,7,8};
System.out.println(HalfSearch(a,5));
}
}
{
/*
折半查找:也称二分查找,而且只对有序的数组有效。
原理:通过头角标和尾角标的不断变化,或者通过中间角标和指定元素的比较。
*/
public static int HalfSearch(int[] a,int key)
{
int min,mid,max;
min=0;
max=a.length;
mid=(max+min)>>1;
while (a[mid]!=key)
{
if (key>a[mid])
{
min=mid+1;
}
else if (key<a[mid])
{
max=mid-1;
}
if (min>max)
{
return -1;
}
}
return mid;
}
public static void main(String[] args)
{
int[] a= {1,2,3,5,6,7,8};
System.out.println(HalfSearch(a,5));
}
}