ObjectBinarySearcher class Program plan: Create the class “ObjectBinarySearcher”, Define the generic method “search()” that implement “Comparable” interface. Declare the required variables. Use the while loop to check whether the searching value is found in the array or searching reaches the end of an array. Calculate the “middle” value. Check whether the “middle” value is at index “0”. If yes, then set the boolean value for “found” to be “true”. Assign the “middle” value index to “position” variable. Check whether the searching value when compared to “middle” is greater than 0. If yes, search the left half of the array otherwise search the right half of the array. Return the position of the element. Create the class “ObjectBinarySearchTest”, Define the “main()” function, Assign the string values. Read the input from the user through “Scanner” to search the value in the array. Execute “do…while” loop to search the value in an array until it iterates all the elements in an array. Call the “search()” method to find the searching element in the array. If the searching value is found, then print the corresponding message otherwise print the message as “element is not found in the array”. If the user needs to continue search some other element then press “Y”, or “y” to continue and “N”, or “n” to exit the program.

Question

Want to see the full answer?

Answer 1

Question

Chapter 18, Problem 5PC

Program Plan Intro

ObjectBinarySearcher class

Program plan:

Create the class “ObjectBinarySearcher”,

Define the generic method “search()” that implement “Comparable” interface.

Declare the required variables.

Use the while loop to check whether the searching value is found in the array or searching reaches the end of an array.

Calculate the “middle” value.

Check whether the “middle” value is at index “0”. If yes, then set the boolean value for “found” to be “true”.

Assign the “middle” value index to “position” variable.

Check whether the searching value when compared to “middle” is greater than 0.

If yes, search the left half of the array otherwise search the right half of the array.

Return the position of the element.

Create the class “ObjectBinarySearchTest”,

Define the “main()” function,

Assign the string values.

Read the input from the user through “Scanner” to search the value in the array.

Execute “do…while” loop to search the value in an array until it iterates all the elements in an array.

Call the “search()” method to find the searching element in the array.

If the searching value is found, then print the corresponding message otherwise print the message as “element is not found in the array”.

If the user needs to continue search some other element then press “Y”, or “y” to continue and “N”, or “n” to exit the program.

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Students have asked these similar questions

TRUE OR FALSE A method that uses a generic class parameter can be static or dynamic.

in C# Create a Bank class with the following properties: List of bank accounts (List<BankAccount>) Create the following methods in the Bank class: AddAccount(BankAccount account): Method to add a new bank account to the list of accounts RemoveAccount(string accountNumber): Method to remove an existing bank account from the list of accounts SearchAccount(string accountNumber): Method to search for an existing bank account and return the account details my code is // This class represents a bank, which has a list of BankAccount objects as one of its properties. public class Bank { // This property holds a list of BankAccount objects belonging to the bank. public List<BankAccount> Accounts { get; set; } // This constructor initializes the list of accounts for the bank. public Bank() { Accounts = new List<BankAccount>(); } // This method adds a new BankAccount object to the bank's list of accounts. public void…

Computer Science You are required to develop a small chatting application where two or more friends can communicate each other through messages. Create a class Message which has Date d, and message (string). Provide getters/setters, constructors, toString. Create a class Friend having String name, String contact, email and ArrayList of Messages provide getters/setters, constructors, toString addMessage(Message m) method which will add new message to the list. Provide following options to the user using JFrame. Login which will help user login to the application. View Friends (Display List of All Friends) View Messages ( This should display all message of a Friend) Send message (This should ask for friend name and message match the friend name and write that message to the array list).