Write a Java program named "YourlslandID_Searching.java" that begins by defining and initializing an array of 30 integers with the following values: 101, 125, 32, 73, 7, 10, 54, 69, 150, 43, 111, 25, 107, 19, 27, 133, 13, 88, 97, 5, 65, 2, 117, 30, 61, 99, 109, 146, 77, 81. (a) Prompt the user for a target value (Key) and pass the value, the array, and the size of the array to a function that implements the linear or sequential search algorithm. This function should count the number of comparisons until it finds the value and return the count to the main function. (b) Call a function that uses the bubble sort algorithm to sort the given array. (c) Call a function that uses the binary search algorithm to locate the same target value (Key). Pass the value, the sorted array, and the size of the array to this function. The function should keep track of the number of comparisons and return this count to the main function. Display the number of comparisons for both search functions in the main with appropriate messages.

Write a Java program named "YourlslandID_Searching.java" that begins by defining and initializing an array of 30 integers with the following values: 101, 125, 32, 73, 7, 10, 54, 69, 150, 43, 111, 25, 107, 19, 27, 133, 13, 88, 97, 5, 65, 2, 117, 30, 61, 99, 109, 146, 77, 81. (a) Prompt the user for a target value (Key) and pass the value, the array, and the size of the array to a function that implements the linear or sequential search algorithm. This function should count the number of comparisons until it finds the value and return the count to the main function. (b) Call a function that uses the bubble sort algorithm to sort the given array. (c) Call a function that uses the binary search algorithm to locate the same target value (Key). Pass the value, the sorted array, and the size of the array to this function. The function should keep track of the number of comparisons and return this count to the main function. Display the number of comparisons for both search functions in the main with appropriate messages.

EBK JAVA PROGRAMMING

9th Edition

ISBN:9781337671385

Author:FARRELL

Publisher:FARRELL

Chapter8: Arrays

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

Write an application that prompts the user to enter nine integers and then store those nine integers in an array. Display the integers from first to last, and then display the integers from last to first. You do not have to sort them, just display the order entered and the reverse order entered. (In JAVA)
Write a java program to perform the following operations on an array 1. populate an array with 10 integers between -100 and 100 (not hard-coded) create a menu after populating the array to enable the user to select an option to perform 2. find and display the negative numbers in the array 4. display all odd numbers in the array 5. display all numbers in the array 6. display all numbers in the array in reverse order 7. display all 5 multiples 8. display the count of the negative numbers in the array 10 display the count of the positive numbers in the array submit the source code, and the output (make sure to label all outputs)
Java: Implement the ArrayMethodDemo application containing an array that stores eight integers. The application should call the following five methods: display - should display all the integers displayReverse - should display all the integers in reverse order displaySum - should display the sum of the integers displayLessThan - should display all values less than a limiting argument displayHigherThanAverage - should display all values that are higher than the calculated average value. Code: public class ArrayMethodDemo { public static void main (String args[]) { int[] numbers = {12, 15, 34, 67, 4, 9, 10, 7}; int limit = 12; display(numbers); displayReverse(numbers); displaySum(numbers); displayLessThan(numbers, limit); displayHigherThanAverage(numbers); } public static void display(int[] numbers) { // Write your code here } public static void displayReverse(int[] numbers) { // Write your…
Write a Java application for a grade book using arrays: Create an array to store 20 test grades, random numbers between 0-100, inclusive. Print these 20 grades Calculate and print the average grade Calculate and print the highest and lowest grades
BY Dr.java : Using methods and arrays, write a program that Creates an array A of size 100 integers. Enter a set of values to fill the array. The values should be within the range 50 to 65 inclusive. If an incorrect value has been entered then the program should display a message asking the user to re-enter the value again. Find the average of the values that are divisible by 7.
Using Java Develop a program that allows the user to enter numbers into an array. Input will be as follows:The user will enter the total number of integers to be entered into the array.The user will then enter that number of unique integers (negative or positive). Do not allow the number of valuesentered to exceed the array size.Develop the following methods(SIX) to:- The ‘main’ method- Print the array- Sort the array(YOU MUST DEVELOP YOUR OWN SORT METHOD –don’t use the API classes).- Determine the highest value.- Determine the lowest value.- Calculate the average value (double)Program Logic (algorithm):- Prompt and get the size of the array- Create the array of that size- Loop through the initialization of the array- Prompt the user for each value- Save the value in the corresponding element-Print the array- Sort the array- Print the array again- Output the highest value- Output the lowest value- Output the average
JAVA Create an application that contains an enumeration (enum) that represents the days of the week. Display a list of the days, then prompt the user for a day. Display business hours for the chosen day. Create your own business hours stored in an array; however, every day of the week should have different hours. Although companies do not normally have different business hours every day of the week, programming your code with this difference will help in finding and fixing coding errors.
Java Write code statements to create an array based on user values and determine if that array contains at least one unique value. Code Specifications All of your code can go in the main method. Ask the user how many numbers they want to enter. Create an int[] using this size. Use a loop to read in the user's values and store them in the array. Determine if there is at least one unique value in the array. Hint: use a nested loop! Output the result to the user. What I have so far: import java.util.Scanner; public class UniqueNumbers { public static void main(String[] args) { Scanner scan = new Scanner(System.in); System.out.println("How many numbers do you want to enter?"); int numbers = Integer.parseInt(scan.nextLine()); int[]values = new int[numbers]; for(int i = 0; i<values.length; i++) { System.out.println("Enter a number:"); values[i] = Integer.parseInt(scan.nextLine()); } } } The…
Java Write code statements to create an array based on user values and determine if that array contains at least one unique value. Code Specifications All of your code can go in the main method. Ask the user how many numbers they want to enter. Create an int[] using this size. Use a loop to read in the user's values and store them in the array. Determine if there is at least one unique value in the array. Hint: use a nested loop! Output the result to the user. Test cases in picture provided
Write an application that stores the following nine integers in an array: 10, 15, 19, 23, 26, 29, 31, 34, 38. Display the integers from first to last, and then display the integers from last to first.
In java Write a program that uses a 2-D array to store the highest and lowest temperatures for each month of the year. The program should output the average high, average low, and highest and lowest temperatures of the year. Your program must consist of the following methods with their appropriate parameters:a.) getData: This method reads and stores the data in the 2-D array.b.) averageHigh: This method calculates and returns the average high temperature of the year.c.) averageLow: This method calculates and returns the average low temperature of the year.d.) indexHighTemp: This method returns the index of the highest temperature in the array.e.) indexLowTemp: This method returns the index of the lowest temperature in the array.Use the following input:High temp for each month: 30 40 45 60 70 90 89 95 79 90 70 40Low temp for each month: 10 -10 20 30 50 75 85 79 50 80 30 20
JAVAWrite a program that calculates the average of math, science grades as well as total class average. The class gets the following math and science grade of mid-term: (image attached below) Your program should meet the following requirements: The program must declare a two-dimensional array to save all data above. Create two static methods - one is for calculating the total class average and the other is for calculating the average of math and science each. The program must use nested for loop to calculate math, and science average as well as the total class average. The program only allows two decimal places. (Example: 25.54)