Question: Write a program that animates the bubble sort algorithm. Create an array that consists of 20 distinct numbers from 1 to 20 in a random

Write a program that animates the bubble sort algorithm. Create an array that consists of 20 distinct numbers from 1 to 20 in a random order. The array elements are displayed in a histogram, as shown in Figure 23.20b. Clicking the Step button causes the program to perform one comparison in the algorithm and repaints the histogram for the new array. Color the bar that represents the number being considered in the swap. When the algorithm is finished, display a message to inform the user. Clicking the Reset button creates a new random array for a new start. 20 19 18 17 16 15 14 13 12 11 10 6.

20 19 18 17 16 15 14 13 12 11 10 6. 4 3 Step Reset (b) 5. 69

Step by Step Solution

★★★★★

3.40 Rating (156 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

Program Plan Create a BubbleSortAnimation class to animate the bubble sort Create the Scene and Bord... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Java Programming Questions!

Write a program that animates the bean machine introduced in Programming Exercise 7.21. The animation terminates after ten balls are dropped, as shown in Figure 15.36b and c. The bean machine, also...

Write a program that animates the binary search algorithm. Create an array with numbers from 1 to 20 in this order. The array elements are displayed in a histogram, as shown in Figure 22.13. You need...

Write a program that animates the AVL tree insert, delete, and search methods, as shown in Figure 26.1. 2 i = hash(key) An entry ikey value N-1 Hash function FIGURE 27.1 A hash function maps a key to...

Write a program that animates the linear search algorithm. Create an array that consists of 20 distinct numbers from 1 to 20 in a random order. The array elements are displayed in a histogram, as...

****PLEASE MAKE SURE THIS CODE RUNS IN NETBEANS JAVA SE**** Write a program that animates the bubble sort algorithm. Create an array that consists of 20 distinct numbers from 1 to 20 in a random...

python turtle code please: Insertion Sort Animation Project (using Turtle): Write a program that animates the insertion sort algorithm. Create a list that consists of 20 distinct numbers from 1 to 20...

Write a Java program that animates the selection sort algorithm. Create an array that consists of 20 distinct numbers from 1 to 20 in a random order. The array elements are displayed in a histogram,...

Can I get some help on this program? In this program you will explore arrays in C and how to use command-line parameters. You will also write a C program (not C++) to implement a bubble sort...

Solve in C++ Lab 8 Develop a program to implement the bubble sort algorithm. Specifically, you need to do the following 1. Create a 30 element array of integers 2. Fill the array with random numbers...

Problem Description Design and implement an application that fills an array with random numbers, then uses the Bubble Sort algorithm described below to sort the contents of the array in ascending...

Calculate the value of the Gibbs function for saturated steam at 500F as a saturated liquid, saturated vapor, and a mixture of liquid and vapor with a quality of 40 percent. Demonstrate that phase...

78 More lenses. Object O stands on the central axis of a thin symmetric lens. For this situation, each problem in Table 34-8 refers to (a) The lens type, converging (C) or diverging (D), (b) The...

Which of the following items would affect Harry and Alice's net worth? Payment of $ 1 , 2 0 0 of their current credit card balance using funds from their savings account Purchasing a used automobile...

10.23. The market demand for sorghum is given by Qd " 500 ! 10Pd , while the market supply curve is given by Qs " 40Ps . The demand and supply curves are shown at right. The government would like to...

What is refraction? What is reflection?

What is the function of the twisting in twisted-pair cable?

Using Figure 7.9, tabulate the attenuation (in dB) of a 2.6/9.5 mm coaxial cable for the indicated frequencies and distances. Table 7.6 Attenuation for 2.6/9.5 mm coaxial cable dB at 1 KHz dB at 100...

A company has total assets of $549,000, current assets of $49,000, current liabilities of $101,000, long-term debt of $209,000, and net income of $61,000. What is the company's return on assets?...

If you place a market buy order for 100 shares, at what price will it be filled? (Round your onswer to 2 decimal places.) b. If you place a market sell order for 100 shares, at what price will it be...

If Z a/2 = 2.25400, determine the proportion of (1-a) 100% confidence intervals that will not capture u when the confidence intervals are computed as m+/- A a/2 (O m )?