Generic binary search Program Plan: Define the class named “Exercise19_07”. Define the main method. Declare and initialize an array “arr[]” in type of integer. Call the generic method “binarySearch()” with array and key elements. Print the resultant positions on screen. Define the generic method named “binarySearch()” which passes array list and key as arguments. Declare and initialize the variables “low” and “high” in type of integer. Using “while” loop, check the value of “high” greater than value of “low”. Calculate the middle value using “low” and “high” value. Using “if” condition, compare the key value with list values. If the condition is true, calculate value of “high” using formula “mid-1”. Otherwise, check the condition of to calculate the “key” value with list values. Return value of “mid”. Return appropriate position to calling function.

Question

Want to see the full answer?

Answer 1

Question

Chapter 19, Problem 19.7PE

Program Plan Intro

Generic binary search

Program Plan:

Define the class named “Exercise19_07”.

Define the main method.

Declare and initialize an array “arr[]” in type of integer.

Call the generic method “binarySearch()” with array and key elements. Print the resultant positions on screen.

Define the generic method named “binarySearch()” which passes array list and key as arguments.

Declare and initialize the variables “low” and “high” in type of integer.

Using “while” loop, check the value of “high” greater than value of “low”.

Calculate the middle value using “low” and “high” value.

Using “if” condition, compare the key value with list values.

If the condition is true, calculate value of “high” using formula “mid-1”.

Otherwise, check the condition of to calculate the “key” value with list values.

Return value of “mid”.

Return appropriate position to calling function.

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Students have asked these similar questions

what are some available cloud components, types, delivery models, and configurations in web services and cloud computing? thanks

I would like to get information to know features about the following concepts: 1. Anything as a Server (XaaS) 2. Block Storage 3. WebSocket

Please answer JAVA OOP problem below: You are working at a university that tracks students. Each student is identified by their name and faculty advisor. Each faculty advisor is identified by their name, department, and maximum number of students they can advise. Using solid OO design principles, create a modular program that implements all the classes for the problem and also creates an implementation class that gathers user input for one student and then prints out the information gathered by creating the appropriate data definition and implementation classes. All data must be validated. I have given the code so far: Implementation: import javax.swing.JOptionPane; public class Implementation { public static void main(String[] args) { FacultyAdvisor facultyAdvisor = new FacultyAdvisor("Sharmin Sultana", "IT", 30); Student student = new Student("John", facultyAdvisor); JOptionPane.showMessageDialog(null, student.toString()); } } Student: public…