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 1022 students.
Show answer & explanation
Correct answer: C
Quicksort works by dividing the array around a pivot element into two subarrays and then recursively conquering (sorting) those subarrays. Hence, it follows the divide and conquer strategy.