java冒泡排序法代码0~100个数中随机生成20个整数,求最大值和最小值
时间: 2024-09-25 20:21:24 浏览: 42
在Java中,你可以使用ArrayList来存储随机生成的20个整数,并利用冒泡排序算法找到这组数字的最大值和最小值。以下是示例代码:
```java
import java.util.ArrayList;
import java.util.Random;
public class BubbleSortExample {
public static void main(String[] args) {
// 创建一个可以存储20个整数的ArrayList
ArrayList<Integer> numbers = new ArrayList<>(20);
// 随机数生成
Random random = new Random();
for (int i = 0; i < 20; i++) {
numbers.add(random.nextInt(100)); // 生成0到99之间的随机整数
}
// 冒泡排序
bubbleSort(numbers);
// 打印排序后的数组以及最大值和最小值
System.out.println("Sorted array:");
for (int number : numbers) {
System.out.print(number + " ");
}
int maxValue = Collections.max(numbers);
int minValue = Collections.min(numbers);
System.out.println("\nMax value: " + maxValue);
System.out.println("Min value: " + minValue);
}
// 冒泡排序函数
private static void bubbleSort(ArrayList<Integer> list) {
int n = list.size();
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - 1 - i; j++) {
if (list.get(j) > list.get(j + 1)) {
// 交换元素
int temp = list.get(j);
list.set(j, list.get(j + 1));
list.set(j + 1, temp);
}
}
}
}
}
```
这段代码首先创建了一个ArrayList并填充了20个随机整数。然后通过冒泡排序算法对这个列表进行排序,最后使用`Collections.max()`和`Collections.min()`方法找到最大值和最小值。
阅读全文