Binary search in java.

 import java.util.*;

public class code{

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        System.out.println("enter size of array=");

        int n=sc.nextInt();

        int[] arr=new int[n];

        System.out.println("enter elements of array in sorted manner=");

        for(int i=0; i<n; i++){

            arr[i]=sc.nextInt();

        }

        System.out.println("enter target=");

        int target=sc.nextInt();

        int low=0,high=n-1;

        boolean flag=false;

        while(low<=high){

            int mid=(low+high)/2;

            if(arr[mid]==target){

                flag=true;

                break;

            }

            else if(arr[mid]>target)

                high=mid-1;

            else

                low=mid+1;

        }

        if(flag==true)

            System.out.println("found");

        else

            System.out.println("not found");

    }

}