Which of the following algorithm design techniques is used in the quicksort…
2018
Which of the following algorithm design techniques is used in the quicksort algorithm?
- A.
Dynamic programming
- B.
Backtracking
- C.
Divide and Conquer
- D.
Greedy method
Attempted by 889 students.
Show answer & explanation
Correct answer: C
Quicksort works by dividing the array into subarrays around a pivot and recursively sorting them, which follows the divide and conquer strategy.