Question: Write a program that animates the partition for a quick sort. The program creates a list that consists of 20 random numbers from 1 to
Write a program that animates the partition for a quick sort. The program creates a list that consists of 20 random numbers from 1 to 999. The list is displayed, as shown in Figure 23.22b. Clicking the Step button causes the program to move low to the right or high to the left, or swap the elements at low and high. Clicking the Reset button creates a new list of random numbers for a new start. When the algorithm is finished, clicking the Step button displays a message to inform the user.
high low 296 112 138 10 103 425 70 896 445 854 558 438 586 601 796 456 529 534 479 667 pivot Step Reset (b)
Step by Step Solution
3.39 Rating (158 Votes )
There are 3 Steps involved in it
Program Plan Create a class Main to animate the heap sort Extend this class to Application class Create A QuickSortPane class and extend it to Pane class Define its properties such as origin points an... View full answer
Get step-by-step solutions from verified subject matter experts
Study Help