定义一个一维数组,其中存储随机生成的10个整数,利用冒泡排序算法对该数组进行升序排序,输出排序后的结果。编写两个类,一个为完成排序算法及输出结果的类(如arrSort),一个是main所在的类,用于实现arrSort及声明数组、生成随机数,
时间: 2024-10-21 12:04:13 浏览: 20
基于Fortran实现一维数组的简单排序算法,通过参数可以控制进行正序或倒序排序
首先,我们需要创建一个`ArrSort`类,这个类将包含冒泡排序算法,并提供一个方法来对数组进行排序。然后,我们会创建一个`Main`类,它会负责创建一维数组、填充随机整数并调用排序方法。
```java
// ArrSort类,包含冒泡排序方法
public class ArrSort {
public void 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;
}
}
}
// 输出排序后的数组
for (int num : arr) {
System.out.print(num + " ");
}
}
}
// Main类,创建数组和生成随机数
import java.util.Random;
public class Main {
public static void main(String[] args) {
// 创建一个ArrSort对象
ArrSort sort = new ArrSort();
// 创建一个长度为10的一维数组
int[] numbers = new int[10];
// 使用Random类生成随机整数
Random random = new Random();
for (int i = 0; i < numbers.length; i++) {
numbers[i] = random.nextInt(100); // 生成0到99之间的随机整数
}
// 对数组进行排序
sort.bubbleSort(numbers);
// 输出排序后的结果
System.out.println("\n排序后的数组:");
}
}
```
运行`Main`类,你会看到排序后的数组。如果需要,可以在`bubbleSort`方法内添加错误检查或其他逻辑。以下是示例输出:
```
排序后的数组:
18 45 7 33 67 2 99 88 56 22
阅读全文