In this lab, the aim is to measure the performance of two sorting programs, without access to the code, and determine which sorting algorithm each program uses.
If you worked in a pair: We used Name's (zID) sorting programs.
These are the possible sorting algorithms and their characteristics...
Describe the method you will use to distinguish each algorithm
For each program, show the results you obtained and analyse them
For Program A, we observed that ...
These observations indicate that the algorithm underlying the program ... has the following characteristics ...
For Program B, we observed that ...
These observations indicate that the algorithm underlying the program ... has the following characteristics ...
On the basis of our experiments and our analysis above, we can conclude that
Any large tables of data that you want to present ...