Repeat Exercise 7.20 when the pivot is chosen as a. The first element b. The larger of

Question:

Repeat Exercise 7.20 when the pivot is chosen as
a. The first element
b. The larger of the first two distinct elements
c. A random element
d. The average of all elements in the set
In exercise
Using the quicksort implementation in this chapter, determine the running time of quicksort for
a. Sorted input
b. Reverse-ordered input
c. Random input