排序算法变得更快(在 Java 中)?!
我已经实现了一些排序算法和 getNanoTime 方法,它给出了该排序算法的 NanoTime。
我想计算平均值。我认识到平均时间与测试算法一次的时间不同。
我以为我做错了什么。
但后来我找到了。
做时:
int length = 5000;
int bereich = 1000;
long time;
time = Bubblesort.getNanoTime(length, bereich);
System.out.println("BUBBLESORT: " + (1.0 * time / 1_000_000) + " ms");
time = Insertionsort.getNanoTime(length, bereich);
System.out.println("INSERTIONSORT: " + (1.0 * time / 1_000_000) + " ms");
time = Mergesort.getNanoTime(length, bereich);
System.out.println("MERGESORT: " + (1.0 * time / 1_000_000) + " ms");
time = Quicksort.getNanoTime(length, bereich);
System.out.println("QUICKSORT: " + (1.0 * time / 1_000_000) + " …Run Code Online (Sandbox Code Playgroud)