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.

Transcribed Image Text:

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)