Question 11

Which of the following sorting algorithms uses recursion?

  1. AInsertion Sort
  2. BHeap Sort
  3. CMerge Sort
  4. DBubble Sort
Show answerHide answer

Correct answer: (C) Merge Sort

Explanation

Merge sort splits the array, recursively sorts each half and merges them. Insertion, bubble and heap sort are usually written iteratively.

From DSSSB TGT Computer Science Practice Set 4

This is question 11 of DSSSB TGT Computer Science Practice Set 4. See all questions of this paper with answers, or attempt the paper as a timed online test to get your score and all-India rank.