Question

Any programming language may be used. Please indicate what language you have chosen.

You are an analytics developer, and you need to write the searching algorithm to find the element. Your program should perform the following:

Implement the Binary Search function.

Write a random number generator that creates 1,000 elements, and store them in the array.

Write a random number generator that generates a single element called searched value.

Pass the searched value and array into the Binary Search function.

If the searched value is available in the array, then the output is “Element found,” or else the output is “Not found.”

You need to create a program, which should include the following methods:

Binary search: The Binary Search method should accept the array as the input parameter and the element that needs to be searched.

Random number generator: The random number generator method should generate the random numbers and store all of the elements into the array.

Random number generator for a single element: It will generate a single element and store it in the search value.

assignment must contain:

Output screenshots

Actual program

Answer 1

I have done code in Java , pls check the code below

Code - Main.java

import java.util.*;

class Main {

    //it return index of search element if present else return -1

    public static int binarySearch(int a[], int leftIndx, int rightIndx, int searchElement)

    {

        //check if rightIndx is greater then leftIndx

        if (rightIndx >= leftIndx) {

            //get midIndx

            int midIndx = leftIndx + (rightIndx - leftIndx) / 2;

            //check elem is present on midIndx

            if (a[midIndx] == searchElement)

                return midIndx;

            //if element is smaller then mid indx then search in left array

            if (a[midIndx] > searchElement)

                return binarySearch(a, leftIndx, midIndx - 1, searchElement);

            //else element is present in right array

            return binarySearch(a, midIndx + 1, rightIndx, searchElement);

        }

        //return -1

        return -1;

    }

    //binary function take array a and seachElement as parameter

    public static int binary(int a[], int  searchElement){

        //call binarySearch function

        return binarySearch(a, 0, a.length - 1, searchElement);

    }

    public static void main(String args[])

    {

        //initialize array of size 1000

        int a[] = new int[1000];

        //create random object to generate random number

        Random rand = new Random();

        //initialzie max to 1000 and min to 1

        int max = 1000, min = 1;

        //generate random number between 1 to 1000 and store in array a[]

        for(int i = 0 ; i < a.length;i++){

            a[i] = rand.nextInt((max - min) + 1) + min;

        }

        //generate random element to be searched

        int searchElement =  rand.nextInt((max - min) + 1) + min;

        //sort the array a

        Arrays.sort(a);

        //call binary search function and pass array a and seach element

        int isFound = binary(a, searchElement);

        //check if isFound is -1 then element not found

        if (isFound == -1)

            System.out.println("Element "+searchElement+" not present");

            

        //else element found

        else

            System.out.println("Element "+searchElement+" found at index " + isFound);

    }

}

Screenshots -

Element 878 found at index 885 ...Program finished with exit code o Press ENTER to exit console.

Element 800 not present ... Program finished with exit code o Press ENTER to exit console. I

pls do give a like , thank you