CPSC 220
Fall 2007
HW 5: Testing Quicksort
File sorts.zip contains class files for four sorting
programs and a number of data files. Download this file, unzip it, and
test each of the four sorting programs as follows:
- Determine whether it sorts correctly.
- Determine whether it satisfies the usage specified in HW 4. If not,
explain what behavior is incorrect.
- Use the sorting times to determine whether or not the program
really implements the quicksort algorithm. You may find the data files
useful for this.
In each case, carefully explain and/or show what tests you used to arrive
at your answer.