An input files has 10 records with keys as given below: 25 7 34 2 70 9 61 16…
PYQ GATE 1989
An input files has 10 records with keys as given below:
25 7 34 2 70 9 61 16 49 19
This is to be sorted in non-decreasing order.
(i) 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.
(ii) Sort the input file using 2-way- MERGESORT showing all major intermediate steps. Use square brackets to demarcate subfiles.
Attempted by 1 students.
Sign up free to check your answer
Sign up freeLoading lesson…