Algorithms | Sorting | Question 23

Suppose we are sorting an array of eight integers using quicksort, and we have just finished the first partitioning with the array looking like this:

2 5 1 7 9 12 11 10

Which statement is correct?**(A)** The pivot could be either the 7 or the 9.**(B)** The pivot could be the 7, but it is not the 9**(C)** The pivot is not the 7, but it could be the 9**(D)** Neither the 7 nor the 9 is the pivot.**Answer:** **(A)****Explanation:** 7 and 9 both are at their correct positions (as in a sorted array). Also, all elements on left of 7 and 9 are smaller than 7 and 9 respectively and on right are greater than 7 and 9 respectively.

Quiz of this Question