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:
- linear search;
- binary search;
- bubble sort;
- selection sort;
- insertion sort.
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.