java编写方法myBubble(),用冒泡法实现对数组进行从大到小排序,在主类中调用该方法并将排序结果打印输出
时间: 2024-10-25 12:06:56 浏览: 17
在Java中,你可以编写一个名为`myBubbleSort`的方法,利用冒泡排序算法对整数数组进行降序排列。下面是一个简单的实现:
```java
public class Main {
public static void main(String[] args) {
int[] arr = {5, 2, 9, 1, 7}; // 待排序数组
myBubbleSort(arr);
System.out.println("排序后的数组(从大到小): ");
for (int num : arr) {
System.out.print(num + " ");
}
}
// 冒泡排序方法,降序排列
public static void myBubbleSort(int[] arr) {
if (arr == null || arr.length <= 1) {
return;
}
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;
}
}
}
}
```
当运行`main`方法时,上述代码将打印出排序后的数组(从大到小)。
阅读全文