GATE 1989 1st Question - Marks 5
An input file has 10 records with key as given below:
25 7 342 70 9 61 16 49 19
This is to be sorted In non-descending order.
i) Sort the input file Using Quicksort by correctly positioning the first element of the file/sub file.Show the sub files obtained at all intermediate step use square brackets to demarc rate sub files.
ii) Sort the input file using 2-way MERGESHORT showing all major intermediate steps.Use square brackets to demarc rate sub files.
Total 3 Questions