用java写统计求最大最小元素的平均比较次数的代码
时间: 2024-02-09 07:12:16 浏览: 26
以下是一个简单的Java程序,用于统计给定数组的最大、最小元素,并计算平均比较次数:
```java
public class ArrayStats {
public static void main(String[] args) {
int[] arr = {3, 2, 5, 1, 4};
int n = arr.length;
int max = arr[0];
int min = arr[0];
int maxCompares = 1;
int minCompares = 1;
int totalCompares = 0;
for (int i = 1; i < n; i++) {
if (arr[i] > max) {
max = arr[i];
maxCompares++;
} else {
totalCompares++;
}
if (arr[i] < min) {
min = arr[i];
minCompares++;
} else {
totalCompares++;
}
}
double avgCompares = (double) totalCompares / (2 * n);
System.out.println("Max: " + max + " (compares: " + maxCompares + ")");
System.out.println("Min: " + min + " (compares: " + minCompares + ")");
System.out.println("Avg compares: " + avgCompares);
}
}
```
在上面的代码中,我们使用了一个循环来遍历数组,并使用一些变量来记录最大、最小元素及其比较次数。在每次比较时,我们会更新相应的比较次数。最后,我们计算平均比较次数,并将结果打印出来。
相关推荐
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)