Objective: The goal of this assignment is to practice searching, sorting, and runtime estimations.
Assignment: write the following programs:
Each program must also
Clarification: an assignment is when you assign a new value to a variable, e.g., a = 3 is an assignment.
Test your programs on random arrays of at least five different sizes, including at least one larger than 100 elements. Use Java random number generators to generate random elements of these arrays. (To test binary search, you need a sorted array; to get a sorted array, use Java's Arrays.sort() method to sort your randomly generated array.) Compare the resulting numbers of comparisons and assignments with the theoretical bounds provided by the textbook.