Use java and use proper code indentation. Exercise 2 (Binary Search)Assume a binary search is performed on the following array of integers:{1, 14, 15, 24, 55, 59, 73, 90, 94, 99}Trace through each iteration of the algorithm, writing the number that will be the middleelement and the left and right bounds (indexes), when searching for the number 73.Explanation of the Binary Search ConceptBinary Search is an algorithm for finding a target element in a sorted linear collection. Itassumes that there exists a comparison relation between all elements in the collection thatallows for a total ordering of the elements. For example, integers can be compared by the lessthan (<) operator. For Strings, we can order them lexicographically and compare using thecompareTo method. The key assumption is that the linear collection is already sorted beforebinary search is applied.The binary search algorithm is naturally defined recursively as follows:if collection is empty, return -1 to indicate target is not foundCheck if middle element is the targetif yes, then return its indexelsé:if middle element is < target,then return outcome of binary search on the elements to the right of the middleelse return outcome of binary search on the elements to the left of the middle

The recursive version of binary search algorithm makes it difficult and hard to understand as to how to print middle value at each iteration and lower and upper bounds. Iterative method of binary search is efficient and tracing each iteration is convenient. Hence for the purpose of better understanding, iterative method of Binary search has been given.Source code: public class BinarySearch { public static void main(String[] args) { //declare the srray int arr[]= {1,14,15,24,55,59,73,90,94,99}; //declare and initialize left and right bound and middle int left=0, right=arr.length-1; int mid=left+right/2; //while left bound is less than or equal to right bound while(left<=right) { //calculate middle mid=(left+right)/2; //if middle element is equal to 73 then element found if(arr[mid]==73) { System.out.println("Middle element is "+arr[mid]); System.out.println("73 found"); System.out.println("Left bound= "+left+" Right bound= "+right); break; } //if 73 is less than middle element if(73<arr[mid]) { System.out.println("Middle element is "+arr[mid]); System.out.println("Left bound= "+left+" Right bound= "+right); System.out.println(); right=mid-1; } //else 73 is grater than middle element else { System.out.println("Middle element is "+arr[mid]); System.out.println("Left bound= "+left+" Right bound= "+right); System.out.println(); left=mid+1; } } } }Code screenshot:Output:

Engineering

Computer Science

Exercise 2 (Binary Search) Assume a binary search is performed on the following array of integers: {1, 14, 15, 24, 55, 59, 73, 90, 94, 99} Trace through each iteration of the algorithm, writing the number that will be the middle element and the left and right bounds (indexes), when searching for the number 73.

Exercise 2 (Binary Search) Assume a binary search is performed on the following array of integers: {1, 14, 15, 24, 55, 59, 73, 90, 94, 99} Trace through each iteration of the algorithm, writing the number that will be the middle element and the left and right bounds (indexes), when searching for the number 73.

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Q: How are String and char array the same in JAVA?

Q: Explain the difference (using code comments) between using pass-by-value and pass-by-reference when…

A: In Java, all arguments are passed by value. However, it's essential to understand the distinction…

Q: 1. What are the advantages and disadvantages of decimal data types?

A: “Since you have asked multiple questions, we will solve the first question for you. If you want any…

Q: Please draw the Olympic Rings. You can output many stars (*) to form a rings

A: C++ code to produce Olympic rings is as follows :

Q: What is the difference between double and float variables in Java?

A: Step 1 The difference between double and float variables in Java are given in the below step.

Q: Book information: Textbook: Introduction to Java Programming and Data Structures, Comprehensive…

A: Program Algorithm-STARTStep1: Import the essential java packages.Step2: Define the class…

Q: Please answer the JAVA problem below: Specify and define the three types of variable scopes in…

A: Variable scope in Java delineates where a variable can be utilized in the code.

Q: List in order of their relative size (smallest first) the two Java primitive data types that are…

A: The two java primitive data types in java that are used for numerical data with a fractional…

Q: Find the errors in the following C program and fix them. You may directly mark the error and fix it…

A: Given code contains some error which need to be fixed for proper execution of the code.

Q: What other types of characters and strings are available for use in Java?

A: In Java, there are two main types of characters and strings available for use: Character data type…

Q: Give two computer benefits. Programmers analyze computer structure.

A: A computer is an electronic device that is designed to process, store, and retrieve data. It is a…

Q: I am attempting to learn three different computer languages. Python, Java, and C++. I study Udemy…

A: Python: Python is known for its readability and simplicity, making it a top choice for tasks like…

Q: Variable declarations must be near to where they will be used in a program, according to the…

A: The locality principle in computer programming: A program is said to adhere to the principle of…

Q: Describe a collection of primitives that are used in a subject other than computer programming.

A: Introduction: A collection of primitives refers to a set of basic building blocks or fundamental…

Q: What are the pros and cons of debugging using manual walkthroughs as opposed to print statements?…

A: What Is RST Debugging, exactly?A developer will go through the debugging procedure. utilizes…

Q: Is a string data type available in Java?

A: The string is a predefined class developed by SUN and a referenced data type in Java. It is included…

Q: 4. Write a program in Ruby language to print all two digit numbers having last digit as 1.

A: Write a program in Ruby language to print all two-digit numbers having the last digit as 1.…

Q: write a code with c++ add a little animation if you want saying "you're one of a kind" just be…

A: You can see the answer below steps Code and Explanation

Q: What do you mean when you say "angular expressions"? What distinguishes Angular expressions from…

A: Introduction: AngularJS will solve the expression, and it will return the result where the word was…

Q: ode is supposed to be in Java

A: Complete the program below so that it prompts the user for a temperature value, followed by a…

Q: I am trying to complete this assignment in Java.

A: Complete the method specification for the new constructor. The default constructor method…

Concept explainers

Fundamentals of Multithreaded Algorithms

An algorithm that executes a single instruction in a uniprocessor system is called a serial algorithm. In the case of a multiprocessor computer system, a multiprocessor computer can execute multiple instructions in parallel. A multithreaded algorithm is an algorithm that enables multiple instances of the code to be executed concurrently.Multithreading is a concept that allows the CPU to execute threads independently while sharing similar resources. It is an important CPU feature that works on the process. Thread is a sequence of instructions that executes in parallel with other threads. Because of multithreading, multiple tasks can be performed within a single process, making the execution faster.

Question

Use java and use proper code indentation.

Exercise 2 (Binary Search)
Assume a binary search is performed on the following array of integers:
{1, 14, 15, 24, 55, 59, 73, 90, 94, 99}
Trace through each iteration of the algorithm, writing the number that will be the middle
element and the left and right bounds (indexes), when searching for the number 73.
Explanation of the Binary Search Concept
Binary Search is an algorithm for finding a target element in a sorted linear collection. It
assumes that there exists a comparison relation between all elements in the collection that
allows for a total ordering of the elements. For example, integers can be compared by the less
than (<) operator. For Strings, we can order them lexicographically and compare using the
compareTo method. The key assumption is that the linear collection is already sorted before
binary search is applied.
The binary search algorithm is naturally defined recursively as follows:
if collection is empty, return -1 to indicate target is not found
Check if middle element is the target
if yes, then return its index
elsé:
if middle element is < target,
then return outcome of binary search on the elements to the right of the middle
else return outcome of binary search on the elements to the left of the middle

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

This is a popular solution!

SEE SOLUTION Check out a sample Q&A here

Step 1

Step 2

Step 3

Step 4

Trending now

This is a popular solution!

Step by step

Solved in 4 steps with 3 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Fundamentals of Multithreaded Algorithms

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions

What are the pros and cons of debugging using manual walkthroughs as opposed to print statements? Discuss?
I'm new to Java programming. Can you please tell me what I'm doing wrong? My input are on lines 12 and 13.
Make a c# program using Looping Structures and Single Dimension Arrays: Ask the user to input first and second values and based on this range of values, display all odds, even, and prime numbers.
solve with C language
In Between Code in C language
Give two computer benefits.Programmers analyze computer structure.
Hi, can someone explain to me the diff between type errors and run-time errors in java, please use simplest detail.
What is the difference between basic and non-basic operation and algorithm and data structure? And give an example on Asian basic and non-basic operation * algorithm and data structure IN JAVA*