Which of the following algorithm design technique is used in merge sort?
2011
Which of the following algorithm design technique is used in merge sort?
- A.
Greedy method
- B.
Backtracking
- C.
Dynamic programming
- D.
Divide and Conquer
Attempted by 698 students.
Show answer & explanation
Correct answer: D
Merge sort utilizes the Divide and Conquer technique. It works by recursively dividing the array into two halves until each subarray contains a single element, then merging these sorted subarrays back together to produce the final sorted array.