输入20个数,以数组的形式存放,将这20个数按递减顺序排序后输出 java并且使用循环不使用Arrays.sort方法
时间: 2024-10-18 12:08:19 浏览: 25
在Java中,如果你想对一个整数数组进行降序排序而不使用`Arrays.sort()`方法,可以使用冒泡排序算法。这是一个简单的示例:
```java
public class Main {
public static void main(String[] args) {
int[] numbers = {5, 3, 9, 6, 1, 8, 4, 7, 2, 10, 15, 20, 12, 18, 11, 17, 13, 16, 14}; // 输入的20个数
bubbleSortDescending(numbers); // 调用排序函数
for (int num : numbers) {
System.out.print(num + " "); // 输出排序后的数组
}
}
public static void bubbleSortDescending(int[] arr) {
int n = arr.length;
boolean swapped;
for (int i = 0; i < n - 1; i++) {
swapped = false; // 标记是否发生过交换
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;
swapped = true;
}
}
// 如果一轮没有发生交换,说明数组已经有序,退出循环
if (!swapped) {
break;
}
}
}
}
```
阅读全文