array_binary_int.java

import java.util.Scanner;
public class array_binary_int
{//ascending
    int arr[],n,i,ele;
    void input()
    {
        Scanner sc=new Scanner(System.in);
        System.out.println("enter limit of array");
        n=sc.nextInt();
        arr=new int[n];
        System.out.println("enter "+n+" elements");
        for(i=0;i<n;i++)
        {
            arr[i]=sc.nextInt();
        }
        System.out.println("enter element to search");
        ele=sc.nextInt();
    }
    void display()
    {
        for(i=0;i<n;i++)
            System.out.print(arr[i]+" ");
        System.out.println();
    }
    void binary()
    {
        boolean flag=false;
        int first=0,last=n-1,mid=0;
        while(first<=last)
        {
            mid=(first+last)/2;
            if(arr[mid]<ele)
                first=mid+1;
            else if(arr[mid]>ele)
                last=mid-1;
            else
            {
                flag=true;
                break;
            }
        }
        if(flag==true)
            System.out.println("found at index"+(mid+1));
        else
            System.out.println("not found");
    }
    public static void main(String args[])
    {
        array_binary_int obj=new array_binary_int();
        obj.input();
        obj.display();
        obj.binary();
    }
}