Due date: Final Exam
This extra credit homework counts for up to 72 points in the homework category and is entirely optional.
Implement the following algorithms in C++.
- selection sort
- heapsort
- mergesort
- quicksort
Write one program for each algorithm. Each program reads in a file that contains a list of integers in comma-separated notation,
e.g.: "1,34,56,78,19".
The name of the file is given to the program as a command line parameter. It then sorts the file, and prints the result
into a file the name of which is given by the second command line parameter. It also measures the time taken to sort
the file and prints it to the screen (in milliseconds).
Partial credit will be given for a subset of the algorithms. While it is allowed to use books and Web pages as references for the
algorithms, I will not accept code that has been copied. Both source code and executables have to be turned in.
CS 324 Fall 2005