Simulate binary search Use array {1, 2, 3, 4, 5, 6, 7} to simulate binary search of 3. For each iteration, you need to write down the value of first, last, and middle after the execution of this statement: middle = (first + last) / 2 follow the loop until you get the search result. After you are done, update the BinarySearchDemo.java class to use this array for search. Compare the print out result to your simulation result.

Simulate binary search Use array {1, 2, 3, 4, 5, 6, 7} to simulate binary search of 3. For each iteration, you need to write down the value of first, last, and middle after the execution of this statement: middle = (first + last) / 2 follow the loop until you get the search result. After you are done, update the BinarySearchDemo.java class to use this array for search. Compare the print out result to your simulation result.

Microsoft Visual C#

7th Edition

ISBN:9781337102100

Author:Joyce, Farrell.

Publisher:Joyce, Farrell.

Chapter6: Using Arrays

Section: Chapter Questions

Problem 19RQ

See similar textbooks

Similar questions

Exercise 1: Write a program that generates a sequence of 20 random values between 0 and 99 in an array, prints the sequence, sorts it, and prints the sorted sequence. Use the sort method from the standard Java library. Exercise 2: Write a program that stores a list of countries: "Egypt", "Switzerland", "Argentina", "Spain", "Portugal", "Luxemburg", etc. Initialize your array with a single statement. Then print out the array. Use the sort function as before to sort the countries in alphabetical order. Reprint your array. Exercise 3: Implement exercises 1 and 2 using ArrayList. Use the Collections.sort method for sorting. After you have printed and sorted your results, then append an additional element to each list and reprint your ArrayLists. Notice that the new items will appear just at the end and will not be sorted. Resort and print out the new ArrayLists again. To clarify, you should print out your ArrayLists after your first sort, after adding items with the…
Write this program in Java using a custom method. Implementation details You will implement this program in a specific way in order to gain some experience with loops, arrays and array lists. Use an array of strings to store the 4 strings listed in the description. Use a do-while loop for your 'game engine'. This means the game starts once the user enters money. The decision to stop occurs at the bottom of the loop. The do-while loop keeps going until the user quits, or there is no money left. The pseudocode for this 'game engine' is shown below: determine the fruits to display (step 3 below) and print them determine if there are 3 or 4 of the same image display the results update the customer balance as necessary prompt to play or quit continue loop if customer wants to play and there's money for another game. Use the Random class to generate a random number between 0 and 3. This random number will be an index into the array of strings. Add the string at that index to an…
Write a hangman game that randomly generates a word andprompts the user to guess one letter at a time, as presented in the sample run.Each letter in the word is displayed as an asterisk. When the user makes a correctguess, the actual letter is then displayed. When the user finishes a word, displaythe number of misses and ask the user whether to continue to play with anotherword. Declare an array to store words, as follows:// Add any words you wish in this arrayString[] words = {"write", "that",...}; (Guess) Enter a letter in word ******* > p↵Enter(Guess) Enter a letter in word p****** > r↵Enter(Guess) Enter a letter in word pr**r** > p↵Enterp is already in the word(Guess) Enter a letter in word pr**r** > o↵Enter(Guess) Enter a letter in word pro*r** > g↵Enter(Guess) Enter a letter in word progr** > n↵Entern is not in the word(Guess) Enter a letter in word progr** > m↵Enter(Guess) Enter a letter in word progr*m > a↵EnterThe word is program. You missed 1 timeDo…
only for-loops, if statements, and arrays Write a program in java that uses that creates a 30-element array of random integers to represent Fahrenheit temperatures, ensuring that all temperatures range from 10 to 75, inclusive. Then execute a custom method with the array as its only argument. The method should begin by using a loop to print the array in 6 rows and 5 columns, with all columns being seven characters wide. Duplicates are okay. This same loop should determine how many temperatures in the array are below freezing. Use this figure to declare an new array of integers named freezing. Process the array again, but this time with a foreach loop, and add the freezing temperatures to the freezing array. Return this new array back to main. Report the number of temperatures that were below freezing, sort them, and print them all on one line separated by spaces.
1. Declare an array to hold eight integers. Use a for loop to add eight random integers, all in the range from 50 to 100, inclusive, to this array. Duplicates are okay. Next, pass the array to a method that sorts the array and returns another array containing only the largest and smallest elements in the original array. Print these two values in main. Then use a foreach loop to display all elements of the sorted array on one line separated by a single space. This latter loop should also count the odd and even numbers in the array and determine the sum of all elements in the array. SAMPLE OUTPUT The lowest element is 59 The highest element is 96 Here is the array 59 64 76 77 80 88 91 96 Evens: 5, odds: 3 Total: 631 2. Write a method named sumInts that can take a variable number of int arguments (see Section 7.9) and return the sum of these arguments. The ints to be summed up must be entered as command line arguments. Command line arguments can be simulated in Eclipse. Watch the video.…
Program71.java Write a program that creates a 32-element array of random integers all from 1 to 100, inclusive. Then execute a custom method with the array as its only argument. The method should begin by using a loop to print the array elements in 4 rows and 8 columns, with all columns being five characters wide. Duplicates are okay. This same loop should determine how many integers in the array are odd numbers. After this loop ends, use this figure to declare a new array of integers named odds. Process the array again in the method, but this time with a foreach loop, and add the odd integers to the odds array. Return the odds array back to main. In main, report the size of the array and sort it ascending. Finally use a while loop to print the odd integers all on one line separated by spaces. Program73.java In main: Declare an array capable of holding five first names. Populate the array in a for loop by entering five first names all on one line separated by spaces. sort the array…
can you write it in java.util.scanner form and can you make so i can copy and past it please, thank you. ☜ (ﾟヮﾟ☜) Simulate binary search Use array {1, 2, 3, 4, 5, 6, 7} to simulate binary search of 3. For each iteration, you need to write down the value of first, last, and middle after the execution of this statement: middle = (first + last) / 2 follow the loop until you get the search result. After you are done, update the BinarySearchDemo.java class to use this array for search. Compare the print out result to your simulation result.
1. Declare an array to hold eight integers. Use a for loop to add eight random integers, all in the range from 50 to 100, inclusive, to this array. Duplicates are okay. Next, pass the array to a method that sorts the array and returns another array containing only the largest and smallest elements in the original array. Print these two values in main. Then use a foreach loop to display all elements of the sorted array on one line separated by a single space. This latter loop should also count the odd and even numbers in the array and determine the sum of all elements in the array. SAMPLE OUTPUT The lowest element is 59 The highest element is 96 Here is the array 59 64 76 77 80 88 91 96 Evens: 5, odds: 3 Total: 631
1. Create a java program from the supplied starter code: TestRecursion.java.2. The array given can be used or you may input a different one and search for a value in it. YOU MUSThave a minimum of 11 elements in your array if you do not use mine.3. Create a method bubleSortRecur() that performs a bubble sort using recursion. search. The methodaccepts two parameters: an array of integers (any order) and the length. Print the original array, in themain() method after the sort is called.4. Call another method, BinarySearchRecur() that performs binary search recursively. It should take 4parameters: a sorted array of integers, start position (index) and end position(index) of the array, and theinteger value to find. It should return the index of the element if found, if not then it should return -1.Print the one integer being searched, and its index position from within the main() method PLEASE ADD TO THE CODE GIVEN BELOW AND FOLLOW THE SLASHED LINES FOR ASSISTANCE import java.util.Arrays;…
Program71.java Write a program that creates a 32-element array of random integers all from 1 to 100, inclusive. Then execute a custom method with the array as its only argument. The method should begin by using a loop to print the array elements in 4 rows and 8 columns, with all columns being five characters wide. Duplicates are okay. This same loop should determine how many integers in the array are odd numbers. After this loop ends, use this figure to declare a new array of integers named odds. Process the array again in the method, but this time with a foreach loop, and add the odd integers to the odds array. Return the odds array back to main. In main, report the size of the array and sort it ascending. Finally use a while loop to print the odd integers all on one line separated by spaces.
Program71.java Write a program that creates a 32-element array of random integers all from 1 to 100, inclusive. Then execute a custom method with the array as its only argument. The method should begin by using a loop to print the array elements in 4 rows and 8 columns, with all columns being five characters wide. Duplicates are okay. This same loop should determine how many integers in the array are odd numbers. After this loop ends, use this figure to declare a new array of integers named odds. Process the array again in the method, but this time with a foreach loop, and add the odd integers to the odds array. Return the odds array back to main. In main, report the size of the array and sort it ascending. Finally use a while loop to print the odd integers all on one line separated by spaces.Program72.java See Section 7.13 and watch the Command Line Arguments (2:08) video (video image below). Then, write a program that takes two double command line arguments representing the sides of…
TableAA.java Write a program that will store a multiplication table in a 2-D array. The user will enter how many lines (rows) it will have. The table will be printed to the screen. (Make it look nice – consider using printf.) This program will contain a static method. This method will take in an integer (the user’s number) and it will return a 2-D array. The code inside of the method will create the array, fill it with all the appropriate values that one would expect in a multiplication table, and then return that filled array. In the main method, you will ask the user how many lines they want to see and then you will use your static method to get the array. Once you have the array back from the static method, use nested for loops to print it in table form. See samples on the following pages. Program only needs to run once. Add try/catches so the user can only enter positive integers (1 and higher).