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:

Exercise23 19: Partition of List for Quick Sort high low 845 352 33 288 305 121 873 469 928 241 84 262 208 72 288 414 504 990 981 989 pivot Step Reset (b)