执行时间 Exercise07_16

 import java.util.Arrays;
 import java.util.Scanner;
 /**
  * @author 冰樱梦
  * 时间：2018年下半年
  * 题目：执行时间
  *
  */
 public class Exercise07_16 {
     public static void main(String[] args){
         int[] list=new int[100000];
         for(int i=0;i<list.length;i++){
             list[i]=(int)(Math.random()*100000);
         }
         int key=(int) (Math.random()*100000);
         long startTime=System.nanoTime();
         System.out.println(LinearSearch(list,key));
         long endTime=System.nanoTime();
         long executionTime=endTime-startTime;
         System.out.println("时间为： "+executionTime);

         Arrays.sort(list);
         startTime=System.nanoTime();
         System.out.println(BinarySearch(list,key));
         endTime=System.nanoTime();
         executionTime=endTime-startTime;
         System.out.println("时间为： "+executionTime);

     }
     public static int LinearSearch(int[] list,int key){
         for(int i=0;i<list.length;i++){
             if(key==list[i]){
                 return i;
             }
         }
         return -1;
     }
     public static int BinarySearch(int[] list,int key){
         int low=0;
         int high=list.length-1;
         while(high>=low){
             int mid=(low+high)/2;
             if(key<list[mid]){
                 high=mid-1;
             }
             else if(key==list[mid]){
                 return mid;
             }
             else low=mid+1;
         }
         return -low-1;
     }
 }