Consider an array of size eight with the numbers 30, 80, 50, 60, 20, 10, 70, 40. Assume you execute quicksort using the version of partition from CLRS. [Note that an element can exchange with itself, (which counts as one exchange)Required:a. Show the array after the first partition. How many comparisons are used? How many exchanges? b. Show the left side (of the original pivot) after the next partition. How many comparisons are used? How many exchanges? c. Show the right side (of the original pivot) after the next partition on that side. How many comparisons are used? How many exchanges?

Solved
Show answers

Ask an AI advisor a question