Description

The objective of this assignment is to implement Merge sort and Quicksort.

 

Command-line argument:

Your program should receive a file (input file) as a command line argument.

 

Input file 

The input file will be a text file where each line contains a non-negative integer.

 

Task 1 (Merge sort, 5 marks)

Implement Merge sort to sort the integers in the input file in ascending order. The output must be a file named ‘mergesort.txt’. Every line should contain exactly one integer (the first line contains a smallest integer, and so on).

 

Task 2 (Quicksort, 5 marks)

Implement Quick sort to sort the integers in the input file in ascending order. The output must be a file named ‘quicksort.txt’. Every line should contain exactly one integer (the first line contains a smallest integer, and so on).

 

Submission

• The program you submit should output mergesort.txt and quicksort.txt when run.
• The main file of your program should be named as <roll no>.<extension>, where roll no. specifies your roll no. and the extension depends on the language you choose (Usage of C/C++ is mandatory for this assignment). Ex: 180040001.c
• Test well before submission. You may use the attached sample input file for testing. The corresponding output file is also attached. We have some hidden inputs with us to test your program. The mark you obtain is purely based on whether your program correctly gives outputs for the hidden inputs.
• If your program has only a single source file, please submit the file as it is. If your program has multiple source files, please submit your code as a zip file where the name of the zip file should be your roll number. It is important that you follow the input/output conventions exactly (including the naming scheme) as we may be doing an automated evaluation. There will be a penalty of 10% (on the mark you deserve otherwise) if you do not follow the naming conventions exactly.
• Follow some coding style uniformly. Provide proper comments in your code.
• Submit only through moodle. Submit well in advance. Any hiccups in the moodle/internet at the last minute is never acceptable as an excuse for late submission. Submissions through email or any other means will be ignored.
• Acknowledge the people (other than the instructor and TA) who helped you to solve this assignment. The details of the help you received and the names of the people who helped you (including internet sources, if applicable) should come in the beginning of the main file as a comment. Copying others’ programs is a serious offence and deserving penalty will be imposed if found.