public class BinarySearch
{
public static void main(String[] args)
{
int arr[]={2,3,4,5,7,8,9,10};
BinarySearch bs=new BinarySearch();
bs.search(arr,8,0,arr.length-1);
bs.search(arr,6,0,arr.length-1);
}
public void search(int arr[],int value,int left,int right)
{
if (left>right)
{
System.out.println("您要查找的数不存在");
return;
}
int middle=(left+right)/2;
if (value<arr[middle])
{
search(arr,value,left,middle-1);
}else if (value>arr[middle])
{
search(arr,value,middle+1,right);
}else
{
System.out.println("您要查找的数已经找到,下标是： "+middle);
}
}
}