java将随机产生的10个整数存放在一维数组中,用冒泡排序算法对数据从大到小排序
时间: 2024-09-22 11:06:30 浏览: 107
在Java中,你可以按照以下步骤生成10个随机整数并使用冒泡排序算法将其从大到小排列:
首先,你需要导入`java.util.Random`包来生成随机数,并创建一个一维数组存储这些数字:
```java
import java.util.Arrays;
import java.util.Random;
public class Main {
public static void main(String[] args) {
int[] numbers = new int[10]; // 创建一个长度为10的一维数组
Random random = new Random();
// 生成10个随机整数并放入数组
for (int i = 0; i < numbers.length; i++) {
numbers[i] = random.nextInt(100); // 随机范围在0到99之间
}
System.out.println("原始数组: " + Arrays.toString(numbers));
// 冒泡排序算法(降序)
bubbleSortDescending(numbers);
System.out.println("排序后的数组(从大到小): " + Arrays.toString(numbers));
}
// 冒泡排序函数,用于降序排列
private static void bubbleSortDescending(int[] arr) {
boolean swapped;
for (int i = 0; i < arr.length - 1; i++) {
swapped = false;
for (int j = 0; j < arr.length - 1 - i; j++) {
if (arr[j] < arr[j+1]) { // 如果当前元素小于下一个元素
// 交换它们的位置
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
swapped = true; // 标记有元素交换,表明内部循环未完成
}
}
if (!swapped) { // 如果一次遍历都没有发生交换,说明已经有序,可以提前退出
break;
}
}
}
}
```
运行此程序后,你会看到原始数组以及经过冒泡排序后的从大到小的数组。
阅读全文