小编cod*_*inn的帖子

排序算法的运行时间变得更快(Java 中)

排序算法变得更快(在 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)

java sorting algorithm runtime

2
推荐指数
1
解决办法
269
查看次数

标签 统计

algorithm ×1

java ×1

runtime ×1

sorting ×1