Sorting problem:
Program input: text file with first number - number of elements in the sequence
and the rest of the file - is a list of sequence elements (numbers).
Numbers can be delimited by either space characters or newline characters.
Program output: text file of the same format (with number of elements as a
first number) but now the rest of the file should be sorted.
You can use standard input and output, I'll redirect them to files.
You have to submit source code (one or several files)
with either command line that compiles the program, Makefile or project
file, if you use MS Visual Studio (I use VS.Net so I should be able to
open projects from any version of Visual Studio).
I'd prefer if you send it to one of my e-mail addresses, hard copies
are not accepted of course.
Acceptance procedure:
-
I'll compile & run your program on a randomly generated sequence of 100-1000
elements.
-
I'll check that runtime of your program agrees with algorithm complexity
by running it on 100, 200, 400, 800, 1600, ... element sequences.
-
I'll review your code
If I'll be unsatisfied on any step of the process, I'll ask you to fix it.
If I'll return you the same problem too many times, there will be no credit
for this problem.