CS 2401 Assignment #10
Due Date: Monday, April 19 or Tuesday, April 20, 2010,
depending on the day of your lab.
Objective: The goal of this assignment is to practice
sorting and runtime estimations.
Assignment: write the following programs:
- quicksort;
- mergesort;
- (for extra credit) heapsort.
Each program must also automatically count the number of
comparisons and assignments. Test your programs on arrays of
different size; compare the resulting numbers of comparisons and
assignments with the theoretical bounds provided by the textbook.