Question 65

Computer Awareness Sorting Medium

Quicksort is a

(A) greedy algorithm
(B) divide and conquer algorithm
(C) dynamic programming algorithm
(D) backtracking algorithm
View Dynamic Solution & Explanation
Correct Solution: Option B

Step-by-step Solution:

Quicksort is an efficient sorting algorithm that works based on the divide and conquer approach. It works by selecting a pivot element from the array and then partitioning the remaining elements into two sub-arrays: one containing elements less than the pivot and the other containing elements greater than the pivot. The process is then recursively applied to the sub-arrays. \[\] Correct Option: (b)