Chapter 7, Problem 7.16PE

(Execution time) Write a program that randomly generates an array of 100,000 integers and a key. Estimate the execution time of invoking the 1inearSearch method in Listing 7.6. Sort the array and estimate the execution time of invoking the binarySearch method in Listing 7.7. You can use the following code template to obtain the execution time:

long startTime = System.nanoTime();

perform the task;

long endTime = System.nanoTime();

long executionTime = endTime − startTime;