在0到100000000之间创建n个整数,对这n个整数进行排序,用Java实现并计算程序运行时间
时间: 2024-10-10 07:05:15 浏览: 3
在Java中,我们可以使用`Random`类生成指定范围内的随机整数,并使用`Arrays.sort()`函数对其进行排序。为了测量程序运行时间,我们将使用`System.nanoTime()`获取当前时间戳开始和结束排序操作,然后计算差值转换为毫秒。
这是一个简单的示例:
```java
import java.util.Arrays;
import java.util.Random;
public class Main {
public static void main(String[] args) {
int n = 10000000; // 更改这里来改变生成的整数数量
long startTime = System.nanoTime();
Random random = new Random();
int[] numbers = new int[n];
for (int i = 0; i < n; i++) {
numbers[i] = random.nextInt(100000000); // 生成0到100000000之间的随机数
}
Arrays.sort(numbers); // 排序数组
long endTime = System.nanoTime();
long executionTimeInMilliseconds = (endTime - startTime) / 1_000_000; // 转换为毫秒
System.out.printf("Sorted %d integers in %.2f milliseconds.\n", n, executionTimeInMilliseconds);
}
}
```