Introduction to Java Programming and Data Structures, Comprehensive Version (11th Edition)
11th Edition
ISBN: 9780134670942
Author: Y. Daniel Liang
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Videos
Textbook Question
Chapter 23, Problem 23.18PE
(Merge animation) Write a
FIGURE 23.22 The program animates a merge of two sorted lists. Source: Copyright © 1995–2016 Oracle and/or its affiliates. All rights reserved. Used with permission. (b) The program animates a partition for quick sort.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
2. Lottery Number Generator
Design a program that generates a 7-digit lottery number. The program should have
an Integer array with 7 elements. Write a loop that steps through the array, ran-
domly generating a number in the range of 0 through 9 for each element. (Use the
random function that was discussed in Chapter 6.) Then write another loop that
displays the contents of the array.
Please do not give solution in image format thanku
Create a test program that creates 4 array lists. Make use of the random function and place 8 (matching/pairs of) different int values in the four lists. Remember the objective of the game is to find matching pairs so you must make sure that each value you enter has got another matching value. But it will also create problems if a value is entered more than 2 times in the 4 lists. Hint make use of getCount. (10) Test the methods created and the working of the placement of the default values.
Lab 3 Problem Statement
Write a program that reads in ten integers and displays the number of distinct numbers and the list of distinct numbers. (Note: distinct means unique or different. So if the user enters ten 5s, there is only one distinct number, which is 5.)
You may use arrays and/or ArrayLists.
All ten integers should be read from the user with one prompt.
The integers entered should not be limited to any particular range.
You may assume that the user will enter only valid integers.
You must break the problem down into these separate methods that are each called from the main method:
getUserInput
findDistinctNumbers
outputResults
No global variables are allowed.
Following is a sample run of the program:
Enter ten integers separated by spaces: 1 2 -3 2 1 6 -3 -4 2
The number of distinct numbers is 5
The distinct numbers are 1 2 -3 6 -4
Chapter 23 Solutions
Introduction to Java Programming and Data Structures, Comprehensive Version (11th Edition)
Ch. 23.2 - Prob. 23.2.1CPCh. 23.2 - Prob. 23.2.2CPCh. 23.2 - Prob. 23.2.3CPCh. 23.3 - Prob. 23.3.1CPCh. 23.3 - Prob. 23.3.2CPCh. 23.3 - Prob. 23.3.3CPCh. 23.4 - Prob. 23.4.1CPCh. 23.4 - Prob. 23.4.2CPCh. 23.4 - What is wrong if lines 615 in Listing 23.6,...Ch. 23.5 - Prob. 23.5.1CP
Ch. 23.5 - Prob. 23.5.2CPCh. 23.5 - Prob. 23.5.3CPCh. 23.5 - Prob. 23.5.4CPCh. 23.6 - Prob. 23.6.1CPCh. 23.6 - Prob. 23.6.2CPCh. 23.6 - Prob. 23.6.3CPCh. 23.6 - Prob. 23.6.4CPCh. 23.6 - Prob. 23.6.5CPCh. 23.6 - Prob. 23.6.6CPCh. 23.6 - Prob. 23.6.7CPCh. 23.6 - Prob. 23.6.8CPCh. 23.6 - Prob. 23.6.9CPCh. 23.7 - Prob. 23.7.1CPCh. 23.7 - Prob. 23.7.2CPCh. 23.8 - Prob. 23.8.1CPCh. 23 - Prob. 23.1PECh. 23 - Prob. 23.2PECh. 23 - Prob. 23.3PECh. 23 - (Improve quick sort) The quick-sort algorithm...Ch. 23 - (Check order) Write the following overloaded...Ch. 23 - Prob. 23.7PECh. 23 - Prob. 23.8PECh. 23 - Prob. 23.10PECh. 23 - Prob. 23.11PECh. 23 - Prob. 23.12PECh. 23 - Prob. 23.13PECh. 23 - (Selection-sort animation) Write a program that...Ch. 23 - (Bubble-sort animation) Write a program that...Ch. 23 - (Radix-sort animation) Write a program that...Ch. 23 - (Merge animation) Write a program that animates...Ch. 23 - (Quicksort partition animation) Write a program...Ch. 23 - (Modify merge sort) Rewrite the mergeSort method...
Additional Engineering Textbook Solutions
Find more solutions based on key concepts
The following code fragment will not compile. Why? if !x x | y x = 2 + x; else x = x | 3;
Java: An Introduction to Problem Solving and Programming (7th Edition)
What happens if you try to compile the TIcketMachine class with the following version of refundBalance? publici...
Objects First with Java: A Practical Introduction Using BlueJ (6th Edition)
A) struct Names { string first; string last; } ; int main () { Names customer ( "Smith ", "Orley ") ; cout Nam...
Starting Out with C++: Early Objects (9th Edition)
Define each of the following terms: supertype subtype specialization entity cluster completeness constraint enh...
Modern Database Management (12th Edition)
Explain why software testing should always be an incremental, staged activity. Are programmers the best people ...
Software Engineering (10th Edition)
Knowledge Booster
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
- C++ Coding: Arrays Implement a 4x4 two-dimensional array of integers. Use a nested loop to populate the array with values 20 to 35 inclusive. Use a nested loop to output the array as a grid. Use a single loop to output all elements in the second row. Use a single loop to output all elements in the third column. Use a single loop to output all elements in the first diagonal (r==c). Use a single loop to output all elements in the opposing diagonal. Example Output: 20 21 22 2324 25 26 2728 29 30 3132 33 34 35Row 2: 24 25 26 27Col 3: 22 26 30 34Diagonal 1: 20 25 30 35Diagonal 2: 23 26 29 32arrow_forward1) Given row array vals of unknown size of 2 or greater, write an expression that yields a new array containing all elements except the first. For example, if vals = [10, 20, 30, 40], the expression would yield [20, 30, 40]. vals Check Show answer 2) Write an expression that results in a row array vals shifted to the right. For example, if vals = [1, 2, 3, ....., n-1, n], then a right shift will result in [n,1,2,3,.....n-1]. Check Show answer Incorrect vals(???)arrow_forward1. initialise a variable named max and set its value equal to first item of array. 2. start a for loop to iterate through every element of marks array. 3. check if item> max. 4. if 4 is true: set max = item, else continue 5. after the loop will finish, max variable will have maximum marksarrow_forward
- C++ Coding: Arrays Implement a 4x4 two-dimensional array of integers. Use a nested loop to populate the array with random values 0 to 100 inclusive. Use a nested loop to output the array as a grid. Use a single loop to output all elements in the third row. Use a single loop to output all elements in the first column. Use a single loop to output all elements in the first diagonal (r==c). Use a single loop to output all elements in the opposing diagonal. Example Output: 10 75 67 8820 66 55 4831 57 93 3943 76 81 71Row 3: 31 57 93 39Col 1: 10 20 31 43Diagonal 1: 10 66 93 71Diagonal 2: 88 55 57 43arrow_forwardUsing a for loop, fill the array a with 0, 1, 2, 0, 1, 2, 0, 1, 2, 0, 1, 2, 0, 1, 2, 0, 1, 2. Complete the code below.arrow_forwardLottery Number Generator: 2.) 2.) Design a program that generates a 7-digit lottery number. The program should have an INTEGER array with 7 elements. Write a loop that steps through the array, randomly generating a number in the range of 0 through 9 for each element. Then write another loop that displays the contents of the array. All programming is in Python.arrow_forward
- Lab Activity for the students: Exercise 5: Write a program that asks the user to input 8 numbers and save them in a 2D array with 4 rows and 2 columns. The program finds the sum of all elements and prints the array in reverse order. (1 Mark ) Example : If the inputs are 12, 7, 23, 86, 40, 64, 97, 55. Then, the program will print: 55 97 64 40 86 23 7 12 Sum = 384arrow_forwardPart 1: Randomizing an Array In this problem you will write a program that will randomize the elements of an array created by the user. 1. Prompt the user to enter an integer, then asks the user to enter that many values. Store these values in an array and print the array. Then re-shuffle the array elements so randomly. Do not just randomize the order in which they are printed; actually change the way they are stored in the array. Do not create a second array; just rearrange the elements within the array you have. (Hint: Swap elements that need to change places.) When the elements have been randomized, print the array again. 2. Create another version of your program that applies the following modification to the randomization process: elements that have been already swapped should not be swapped again. Example: if element 1 was swapped with element 10, when the 10 th element is reached it should not be swapped again. Yet if the 2 nd element is reached it can be swapped with the 10o the…arrow_forward4. Declare a two-dimensional array that has 3 columns and 4 rows. 5. Write a for loop that will printout each value in the array from problem 4.arrow_forward
- Lottery Number Generator Problem Use pseudocode to design a program that generates a 7-digit lottery number. This program should have an integer array with 7 elements. Then Write a loop that steps through the array, randomly generating a number in the range of 0 through 9 for each element. Finally, write another loop that displays the contents of the array.arrow_forwardTrue or False For each statement below, indicate whether you think it is True or False 1) If you have an array with no “holes”, the append function performs at O(1) 2) Inserting an element at the front and shifting all elements performs significantly worse than appending an element at the end of the list 3) For the insert function, if the array is empty, there are no comparison operations that need to be performed and you can immediately add the new element 4) Binary search can be used on an unsorted array to significantly improve its performance from O(n) to O(1) 5) Because the update algorithm depends on using linear search, its performance is O(1) in the worst case scenario 6) If you search for and delete an element in an unsorted array and then shift the rest of the elements to fill the hole, the worst case performance is O(n) 7) If you search for and delete an element in an unsorted array and then move the last element to fill the hole, the worst case performance is O(n)arrow_forwardFind primes This program creates and displays a 5x10 matrix(5 rows and 10 columns) of random integers between 1 and a maximum value(user input). Hint: Use the random library to generate each number and place it into your 2D list. The program then counts the number of prime numbers in each row of the array and displays this number, along with the found primes. The program finally displays the total number of prime numbers in the matrix.arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
C++ for Engineers and ScientistsComputer ScienceISBN:9781133187844Author:Bronson, Gary J.Publisher:Course Technology Ptr
C++ Programming: From Problem Analysis to Program...Computer ScienceISBN:9781337102087Author:D. S. MalikPublisher:Cengage Learning
Programming with Microsoft Visual Basic 2017Computer ScienceISBN:9781337102124Author:Diane ZakPublisher:Cengage Learning
Programming Logic & Design ComprehensiveComputer ScienceISBN:9781337669405Author:FARRELLPublisher:Cengage
C++ for Engineers and Scientists
Computer Science
ISBN:9781133187844
Author:Bronson, Gary J.
Publisher:Course Technology Ptr
C++ Programming: From Problem Analysis to Program...
Computer Science
ISBN:9781337102087
Author:D. S. Malik
Publisher:Cengage Learning
Programming with Microsoft Visual Basic 2017
Computer Science
ISBN:9781337102124
Author:Diane Zak
Publisher:Cengage Learning
Programming Logic & Design Comprehensive
Computer Science
ISBN:9781337669405
Author:FARRELL
Publisher:Cengage
1.1 Arrays in Data Structure | Declaration, Initialization, Memory representation; Author: Jenny's lectures CS/IT NET&JRF;https://www.youtube.com/watch?v=AT14lCXuMKI;License: Standard YouTube License, CC-BY
Definition of Array; Author: Neso Academy;https://www.youtube.com/watch?v=55l-aZ7_F24;License: Standard Youtube License