java一维数组。利用冒泡排序法对任意10个整数从大到小排序并输出。要求,整数需随机产生,范围0-100之间的。
时间: 2024-11-15 09:20:06 浏览: 6
Java中的一维数组是一组同类型的数据元素按照线性顺序排列形成的集合。我们可以创建一个包含10个整数的数组,然后使用冒泡排序算法将它们从大到小排序。
首先,我们需要生成一个长度为10的随机整数数组,范围在0到100之间。接着,我们编写冒泡排序的逻辑,通过比较相邻元素并交换位置,重复这个过程直到整个数组有序。
以下是完整的示例代码:
```java
import java.util.Random;
public class Main {
public static void main(String[] args) {
// 创建一个长度为10的随机整数数组
int[] numbers = new int[10];
Random random = new Random();
for (int i = 0; i < numbers.length; i++) {
numbers[i] = random.nextInt(101); // 避免包括101,因为nextInt会返回[0,100]
}
// 冒泡排序算法
bubbleSortDescending(numbers);
// 输出排序后的数组
System.out.println("Sorted array in descending order:");
for (int num : numbers) {
System.out.print(num + " ");
}
}
// 冒泡排序函数,降序排列
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;
}
}
}
}
阅读全文