Merge sort uses which of the following technique to implement sorting?

2023

Merge sort uses which of the following technique to implement sorting?

Answer: C. divide and conquerAnswer: c Explanation: Merge sort uses the divide and conquer technique to sort an array. The process involves three main steps: Divide: The array is split…

  1. A.

    backtracking

  2. B.

    greedy algorithm

  3. C.

    divide and conquer

  4. D.

    dynamic programming

Attempted by 934 students.

Show answer & explanation

Correct answer: C

Answer: c
Explanation: Merge sort uses the divide and conquer technique to sort an array. The process involves three main steps:
Divide: The array is split into two halves recursively until each subarray has one element.
Conquer: Each subarray is sorted individually (base case: single element is already sorted).
Combine: The sorted subarrays are merged back together in sorted order.
This divide-and-conquer approach ensures efficient sorting with O(n log n) time complexity.

Explore the full course: Coding For Placement

Loading lesson…