排序算法时间复杂度测试——事后估算法

事后估算法

reverse_arr.txt文本文件中存有10000~1的逆序数列，对于排序算法来说，逆序的数组是最复杂的，这里可用来测试算法的执行效率。
这个文本文件可以使用IO流循环输出得到这个文件，大概例子之前IO部分有写到，这里就不再赘述。

事后估算法的主要逻辑就是让算法执行预定好的逆序数组，在算法开始之前读取现在的系统时间，在算法执行结束后再次读取系统时间并求差值，便得到了算法执行所需要的时间。

注：由于每个人电脑硬件的不同与系统执行效率的不同，所以导致相同算法在不同电脑上的运行速度是不一样的，但在同一台电脑上运行不同算法也是可以得到可参考的数据。控制变量法嘛嘻嘻

代码详情：

//SortCompare类，调用不同的测试方法，完成测试
    public static void main(String[] args) throws Exception{
        //1.创建一个ArrayList集合，保存读取出来的整数
        ArrayList<Integer> list = new ArrayList<>();

        //2.创建缓存读取流BufferedReader，读取数据，并存到ArrayList中
        BufferedReader reader = new BufferedReader(new InputStreamReader(new FileInputStream("reverse_arr.txt")));
        String line = null;
        while ((line = reader.readLine()) != null){
            //line是字符串，把line转换为Integer，存储到集合中
            int i = Integer.parseInt(line);
            list.add(i);
        }
        reader.close();

        //3.把ArrayList集合转换为数组
        Integer[] a = new Integer[list.size()];
        list.toArray(a);

        //4.调用测试代码完成测试
        算法测试类(a);
    }


//各个算法的测试类
    public static void test算法名(Integer[] a){
        //1.获取执行之前的时间
        long start = System.currentTimeMillis();
        //2.执行算法代码
        算法名.sort(a);
        //3.获取执行之后的时间
        long end = System.currentTimeMillis();
        //4.算出程序执行的时间并输出
        System.out.println("算法名执行的时间为：" + (end - start) + "毫秒");
    }