［JavaDS］算法执行时间的计算

算法开始： 

 long start=System.currentTimeMillis();//开始

算法结束：

 long end=System.currentTimeMillis();//结束

算法执行时间：结束-开始

 System.out.println("算法执行时间："+(end-start));

举例：

public class TestSortDemo {
    public static void insertSort(int[] array){
        long start=System.currentTimeMillis();//开始
        for(int i=1;i<array.length;i++){
        int tmp=array[i];
        int j=0;
        for(j=i-1;j>=0;j--){
            if(array[j]>tmp){
                array[j+1] = array[j];
            }else{
                break;//找到比它小的 跳出循环
            }
        }
        array[j+1]=tmp;
            }
        long end=System.currentTimeMillis();//结束
        System.out.println("算法执行时间："+(end-start));
            }
    public static void main(String[] args) {
        //int[] array=new int[10];
        //测试100000个数据
        int[] array1=new int[100000];
        Random random =new Random();//产生随机数
        for(int i=0;i< array1.length;i++){
            //array[i]=i;有序
            array1[i]=random.nextInt(100000)+1;//如果不加一的范围[0,100000)
        }
        insertSort(array1);

    }
}

输出结果：