Java黑皮书课后题第7章：7.16（执行时间）编写程序，随机产生一个包含100 000个整数的数组和一个关键字。估算调用程序清单7-6中的linearSearch方法的执行时间

题目

题目描述

7.16（执行时间）编写程序，随机产生一个包含100 000个整数的数组和一个关键字。估算调用程序清单7-6中的linearSearch方法的执行时间。对该数组进行排序，然后估算调用程序清单7-7中的binarySearch方法的执行时间。可以使用下面的代码模板获取执行时间

long startTime = System.nanoTime();
perform the task;			// 在这里调用方法
long endTime = System.nanoTime();
long executionTime = endTime - startTime;

程序清单7-6的linearSearch

public class LinearSearch{
   
    public static int linearSearch(int[] list, int key){
   
        for (int i = 0 ; i < list.length; i++){
   
            if (key == list[i])
                return i;
        }
        return -1;
    }
}

程序清单7-7BinarySearch

public class BinarySearch{
   
public static int binarySearch(int[