Q9

MCQMarks unknown

An input files has $10$ records with keys as given below: $25\quad 7\quad 34\quad 2\quad 70\quad 9\quad 61\quad 16\quad 49\quad 19$ This is to be sorted in non-decreasing order.

(A)

Sort the input file using QUICKSORT by correctly positioning the first element of the file/subfile. Show the subfiles obtained at all intermediate steps. Use square brackets to demarcate subfiles.

(B)

Sort the input file using $2$ -way- MERGESORT showing all major intermediate steps. Use square brackets to demarcate subfiles.

Loading…