Which of the following algorithms use recursion for sorting an array of…

2018

Which of the following algorithms use recursion for sorting an array of integers?

  1. A.

    Bubble sort and Insertion sort

  2. B.

    Bubble sort and Quick sort

  3. C.

    Bubble sort and Merge sort

  4. D.

    Quick sort and Merge sort

Attempted by 618 students.

Show answer & explanation

Correct answer: D

Both Quick Sort and Merge Sort use recursion. Quick Sort is a Divide and Conquer algorithm. It selects a pivot element, partitions the array, and recursively sorts the subarrays.

Merge Sort is also based on the Divide and Conquer approach, where the array is recursively divided into halves and then merged in sorted order.

Explore the full course: Up Lt Grade Assistant Teacher 2025