Open In App
Related Articles

Algorithms | Sorting | Question 23

Improve
Improve
Improve
Like Article
Like
Save Article
Save
Report issue
Report
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

Last Updated : 19 Nov, 2018
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads