标题: 折半查找 [打印本页] 作者: 18942668193 时间: 2015-1-29 12:18 标题: 折半查找 折半查找，可以提供效率，但是必须保证该数组时有序的数组
第一种方法；
pubilc static int halfsearch(int [] arr,int key )
{
int min,max,mid;
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;
if (min>max)
return-1;
mid=(max+min)/2;
}
return mid;
}
折半查找第二种方法
public static int halfsearch_2(int 【】 arr，int key)
{
int min=0,maxar.length-1,mind;
while(min<=max)
{
mid=(max+min)>>1;
if (key>arr【mid】)
min=mid+1;
else if (key<arr[mid])
max=mid-1;
else
return mid;
}
ruturn-1;
}
class ArrayTest1
{
public static void main(String[] args)
int [] arr={2,4,5,7,19,32,45}
int index=halfsearch(arr,320);
System.out.println("index="+index);
}作者: 邓士林 时间: 2015-1-29 17:03
可以利用API中提供的工具包进行