Java 8 - binary search
Sun Nov 26 2023 16:54:27 GMT+0000 (Coordinated Universal Time)
Saved by
@Java
import java.util.*;
class labtask8
{
static int a[],l,h,n,i,key;
static void bsearch(int a[],int l,int h,int key)
{
int mid = (l+h)/2;
while( l<=h )
{
if (a[mid]<key )
{
l=mid+1;
}
else if ( a[mid] == key )
{
System.out.println("Element is found at location : " + (mid+1));
break;
}
else
{
h=mid-1;
}
mid=(l+h)/2;
}
if (l>h)
{
System.out.println("Element is not found");
}
}
public static void main(String[] args)
{
Scanner sc=new Scanner(System.in);
System.out.println("Enter n");
n=sc.nextInt();
a=new int[n];
System.out.println("Enter "+n+" elements ");
for(i=0;i<n;i++)
{
a[i]=sc.nextInt();
}
System.out.println("Enter key");
key=sc.nextInt();
l=0;
h=n-1;
bsearch(a,l,h,key); }}
content_copyCOPY
Comments