class ArrayDeom
{
public static void main(String[]args)
{
int[]arr= (1,2,5,8,9,4,3);
int index = binarySearch (arr,8);
Systemout.println("index="index);
}
public static void binarySearch (int[]arr;int key)
{
int min ;int mid ;int max;
min =0;
mid=(max+min)/2;
max=arr.length-1;
while( key!= mid){
if (key>mid);
min=mid-1;
else if(key<mid);
max=mid+1;
if(max<min)
return-1;
mid=(min+max)/2;
}
return mid;
}
|
|