WAP TO SEARCH THE ELEMENT I AN GIVEN ARRAY USING BINARY SEARCH

import java.util.*;
class BINARY
{
    public static void main(String args[])
    {
        int n,s,i,f=0,lb,ub,mid;
        Scanner sc=new Scanner(System.in);
        System.out.println("Enter the number");
        n=sc.nextInt();
        int a[]=new int[n];
        System.out.println("Enter the array element");
        for(i=0;i<n;i++)
        {
            a[i]=sc.nextInt();
        }
        System.out.println("Enter the searched element");
        s=sc.nextInt();
        lb=0;
        ub=n-1;
        while(lb<=ub)
        {
            mid=(lb+ub)/2;
            if(a[mid]==s)
            {
                System.out.println(s+ "element is found at position="+(mid+1));
                f=1;
                break;
            }
            if(a[mid]>s)
            {
                ub=mid-1;
            }
            else
            {
                lb=mid+1;
            }
        }
        if(f==0)
        {
        System.out.println(s+"element is not found");
   
}
}
}

Comments

Popular posts from this blog

A school has following rules for grading system: a. Below 25 - F b. 25 to 45 - E c. 45 to 50 - D d. 50 to 60 - C e. 60 to 80 - B f. Above 80 - A Ask user to enter marks and print the corresponding grade.

Write Java program to allow the user to input his/her age. Then the program will show if the person is eligible to vote. A person who is eligible to vote must be older than or equal to 18 years old.

A Computer Salesman gets commission on the following basis using Java