java用冒泡排序法从大到小随机输入二十个数的代码
时间: 2024-10-19 18:08:47 浏览: 19
浅析java双向冒泡排序算法
在Java中,我们可以使用冒泡排序算法对20个随机生成的整数按照降序排列。下面是一个简单的示例代码:
```java
import java.util.Random;
public class BubbleSortDescending {
public static void main(String[] args) {
// 创建一个Random对象生成随机数
Random random = new Random();
// 定义数组存储20个随机数,并初始化为0
int[] numbers = new int[20];
for (int i = 0; i < numbers.length; i++) {
numbers[i] = random.nextInt(100); // 生成0~99之间的随机数
}
System.out.println("Original array:");
for (int num : numbers) {
System.out.print(num + " ");
}
System.out.println();
// 冒泡排序算法(降序)
bubbleSortDescending(numbers);
System.out.println("\nSorted array in descending order:");
for (int num : numbers) {
System.out.print(num + " ");
}
System.out.println();
}
// 冒泡排序方法,从大到小排序
private static void bubbleSortDescending(int[] arr) {
int n = arr.length;
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - 1 - i; j++) {
if (arr[j] < arr[j + 1]) { // 如果前一个数小于后一个数,则交换位置
// 使用一个临时变量交换两个数
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
}
```
在这个例子中,我们首先创建了一个包含20个随机数的数组,然后使用`bubbleSortDescending`方法对其进行降序排序。最后打印出原始数组和排序后的数组。
阅读全文