事后估算法
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) + "毫秒");
}