执行时间 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;
    }
}