Algorithm design technique used in quicksort algorithm is?
2016
Algorithm design technique used in quicksort algorithm is?
Answer: C. Divide and conquer — The quicksort algorithm employs the divide and conquer design technique. It works by selecting a pivot element from the array and partitioning the other…
- A.
Dynamic programming
- B.
Backtracking
- C.
Divide and conquer
- D.
Greedy method
Attempted by 1002 students.
Show answer & explanation
Correct answer: C
The quicksort algorithm employs the divide and conquer design technique. It works by selecting a pivot element from the array and partitioning the other elements into two sub-arrays, according to whether they are less than or greater than the pivot. The sub-arrays are then sorted recursively.
Explore the full course: Iocl Engineers Officers Grade A Paper 2
Loading lesson…