UTpaper

Free mock tests & test series

Question 67Asked in DSSSB TGT Computer Science (Technical), 7 Aug 2021, Shift 2

Which of the following is stable sort?

  1. ASelection sort
  2. BQuick sort
  3. CHeap sort
  4. DMerge sort
Show answerHide answer

Correct answer: (D) Merge sort

Explanation

Merge sort is stable: equal keys keep their original order. Selection, quick and heap sort are not stable in their usual forms.

From DSSSB TGT Computer Science PYQ (Technical), 7 Aug 2021, Shift 2

This is question 67 of DSSSB TGT Computer Science PYQ (Technical), 7 Aug 2021, Shift 2. 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.