PA of Algorithms Q104

104Quicksort is run on two inputs shown below to sort in ascending order
(i) 1, 2, 3 ............. n
(ii) n, n–1,n–2, ..., 2, 1
Let C₁ and C₂ be the number of comparisons made for the inputs (i) and (ii) respectively. Then,

Option : C
Explanation :
If Input is either in ascending order or in descending order both are worst case of quick sort algorithm

Forgot your password?

I agree with the Terms.