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:
- 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.