CS 2401 Assignment #9

Due Date: Monday, April 12 or Tuesday, April 13, 2010, depending on the day of your lab.

Objective: The goal of this assignment is to practice searching, 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.