Binary.java

import java.util.Scanner;
import java.time.Duration;
import java.time.Instant;


public class Binary {
 public static int binary_search(int[]A,int target){
 int lo=0;
 int hi=A.length-1;
 
 while(lo<=hi)
{
 int mid=lo+(hi-lo)/2;
 if(A[mid]==target)
 return mid;
 else if(A[mid]<target)
 lo=mid+1;
 else 
 hi=mid-1;
 }
 return -1;
 }
 public static void main(String[] args) {
 long start=System.currentTimeMillis();
 Scanner sc=new Scanner(System.in);
 System.out.print("Enter How Many Elements:");
 int n=sc.nextInt();
 int[]A=new int[n];
 System.out.println("Enter Digits:");
 for(int i=0;i<A.length;i++)
 A[i]=sc.nextInt();
 System.out.println("Enter Target:");
 int target=sc.nextInt();
 System.out.println("element found at position: " +(binary_search(A, target)));
 long end=System.currentTimeMillis();
 System.out.println(" ");
 System.out.println("Total Time take:"+(end-start));
 }
 
}