Description

Assignment no. 3
Objective To implement Radix sort
Total marks 10
11:59 pm
Penalty for violating naming convention(s) 5%
Command-line argument:
Your program should receive a file (input file) and an integer as command line arguments. A
typical execution will ./a.out input.txt 5
Input file
The input file will be a text file where each line contains a non-negative integer which has exactly d digits where d is the second command-line argument.
Implement Radix sort to sort the integers in the input file in ascending order. The output must be a file named ‘radix.txt’. Every line should contain exactly one integer (the first line contains a smallest integer, and so on). The sorting technique used inside the Radix sort is preferred to be Counting sort, i.e., Counting sort should be used to sort every set of significant digits.
Submission
● The program you submit should output radix.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 is mandatory for this assignment). Ex: 200010001.c.
● 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.
Evaluation
● We will do the second evaluation later. This is for those who want to improve their marks obtained in the first evaluation or who do not submit for the first evaluation. There will be a penalty of 20% for those who are submitting for the second evaluation. The details of the second evaluation will be shared later.