编写应用程序ArraySortingApp.java,通过Random类填充一个数组长度为10的一维数组,数组元素大小在0~100之间,对该数组进行冒泡排序。如图3.2所示,在控制台分别输出原始数组及冒泡排序后的数组。
时间: 2024-09-28 17:10:26 浏览: 33
编写`ArraySortingApp.java`程序的基本步骤如下:
首先,你需要导入必要的库,如`java.util.Random`用于生成随机数,`System.out.println`用于在控制台上打印数组。
```java
import java.util.Arrays;
import java.util.Random;
public class ArraySortingApp {
public static void main(String[] args) {
// 创建一个长度为10的一维数组
int[] array = new int[10];
// 使用Random类生成0到100之间的随机整数并填充数组
Random random = new Random();
for (int i = 0; i < array.length; i++) {
array[i] = random.nextInt(101); // 避免包括101,使用nextInt(101)确保范围0-100
}
// 输出原始数组
System.out.println("Original array:");
printArray(array);
// 冒泡排序
bubbleSort(array);
// 输出排序后的数组
System.out.println("\nSorted array:");
printArray(array);
}
// 打印数组方法
private static void printArray(int[] arr) {
for (int num : arr) {
System.out.print(num + " ");
}
System.out.println();
}
// 冒泡排序算法
private static void bubbleSort(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]) {
// 交换arr[j]和arr[j+1]
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
}
```
当你运行这个程序,它会先创建一个包含10个随机整数的数组,然后按照冒泡排序算法对其进行排序,并在控制台上展示原始数组和排序后的数组。
阅读全文