## 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.**