Sort类中创建一个方法 public int[] bubbleSort(int[] arr)用于对arr数组进行冒泡排序法进行排序,要求数据按从大到小的顺序排列。
时间: 2025-01-01 10:41:53 浏览: 5
在Sort类中,你可以创建一个名为bubbleSort的公共方法,其参数是一个整数数组int[] arr。这个方法将使用冒泡排序算法,该算法的工作原理是从数组的第一个元素开始,比较相邻的两个元素,如果它们的顺序错误(即前一个元素小于后一个元素),就交换它们的位置。这个过程会反复进行,直到整个数组都没有再需要交换的情况为止,这就意味着最大的元素已经“浮”到了数组的末尾。以下是该方法的一个简单实现:
```java
public class Sort {
public int[] bubbleSort(int[] arr) {
int n = arr.length;
for (int i = 0; i < n - 1; i++) { // 遍历所有元素,最后一轮循环已无需比较
for (int j = 0; j < n - i - 1; j++) { // 每轮内部循环减少一个比较次数
if (arr[j] < arr[j + 1]) { // 如果当前元素小于下一个元素
// 交换位置
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
return arr; // 返回排序后的数组
}
阅读全文