CS 2401 Assignment #11
Due Date: Sunday, November 15, 2009.
Objective: The goal of this assignment is to practice
sorting and runtime estimations.
Assignment: write the following programs:
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.
- (for extra credit) heapsort.