CS 2401 Assignment #10

Due Date: Sunday, November 8, 2009.

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.