Introduction to Java Programming 10th Edition

7.16 (Execution time) Write a program that randomly generates an array of 100,000 integers and a key. Estimate the execution time of invoking the linearSearch method in Listing 7.6. Sort the array and estimate the execution time of invok- ing the binarySearch method in Listing 7.7. You can use the following code template to obtain the execution time: long startTime = System.currentTimeMillis(); long endTime = System.currentTimeMillis(); long executionTime = endTime - startTime