USA: +1 (725) 712-1730 
Sign in
Request solve the following problem on Alogrithms. The book is “Inroduction to Alogrithms” by Thomas Cormen :-
![b) Using Fig. 7.1 in page 147 (page 172 in the third edition) of the book as the model, illustrate the operation of PARTITION on the array A 5,7,9,6,16,11, 10, 14, 13,12,8] (b)287 13564 (c) 2 8 71 364 (d) 2 8 7 1 36 4 63de14176cd9113 000fa4ccedd (e 2 1 7 8 3 56 4 (g) 2 1 3 87 5 6 4 (h) 213873 6 4 (i)2 1 3 4 7 5 6 8 Figure 7. The opcration of PARTITION on a sample array. Array entry Al] becomes the pivot ofelement Lightly shaded array elements are a in the first partition with values no greater than x. Heavily shaded elements are in the second partition with values greater than x. 끄 unshaded el. enents have not yet been put in one of the first two partitions, and the final white element is the pivot x. (a) The initial array and variable settings. None of the elements have been placed in either of the first two partitions. (b) The value 2is swapped with itself and put in the partition of smaller values. (c)-(d) The values 8 and 7 arc added to the partition of larger values. (e) The values I and 8 are swapped, and the smaller patition grows. (N The values 3 and 7 are swapped, and the smaller partition grows. (g (h) The larger partition grows to include 5 aud 6, aud the loop teminates. (i) In lines 7-8, the pivot element is swapped so that it lies between the two partitions](https://d2vlcm61l7u1fs.cloudfront.net/media%2F921%2F921785cb-dac4-4de5-8492-b244b5b5fde1%2Fphp6GlEFm.png)
Using Fig. 7.1 in page 147 (page 172 in the third edition) of the book as the model, illustrate the operation of PARTITION on the array A = {5, 7, 9, 6, 16, 11, 10, 14, 13, 12, 8} The operation of partition on a sample array. Array entry A[r] becomes the pivot element x. Lightly shaded array elements are all in the first partition with values no greater than x. Heavily shaded elements are in the second partition with values greater than x. The unshaded elements have not yet been put in one of the first two partitions, and the final white element is the pivot x. (a) The initial array and variable settings. None of the elements have been placed in either of the first two partitions. (b) The value 2 is “swapped with itself” and put in the partition of smaller values. (c)-(d) The values 8 and 7 are added to the partition of large values. (e) The values 1 and 8 are swapped, and the smaller partition grows. (f) The values 3 and 7 are swapped, and the smaller partition grows. (g)-(h) The larger partition grows to include 5 and 6, and the loop terminates. (i) In lines 7-8, the pivot element is swapped so that it lies between the two partitions.
Expert Answer
The light crosses on numbers are the shaded numbers as mentioned in the problem.
