Here is my code.
I have taken small example
String lenearArr[]={"tom","brad","bread","lusy");
String searchArr[]={"lusy","brad"};
String midValue;
int mid;
int first=0;
int last=lenearArr.length;
for(int i=0;i<searchArr.length;i++)
{
while(first<last)
{
mid=(first+last)/2;
midValue=lenearArr[mid];
if(searchArr[i].equals(midValue))
{
System.out.println("the element"+searchArr[i]+" found "+mid);
break;
}
int cmp=(searchArr[i].compareTo(midValue));
if(cmp<0)
last=mid;
else
first=mid+1;
}
}
Could you tell me where I am wrong