编写应用程序ArraySortingApp.java,通过Random类填充一个数组长度为10的一维数组,数组元素大小在0~100之间,对该数组进行冒泡排序。在控制台分别输出原始数组及冒泡排序后的数组。
时间: 2024-09-27 20:17:47 浏览: 66
`ArraySortingApp.java`是一个简单的Java程序,它将生成一个包含随机整数的数组,并使用冒泡排序算法对其进行排序。以下是这个程序的主要内容:
```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类填充数组
Random random = new Random();
for (int i = 0; i < array.length; i++) {
array[i] = random.nextInt(101); // 0到100之间的随机整数
}
// 输出原始数组
System.out.println("原始数组:");
System.out.println(Arrays.toString(array));
// 冒泡排序
bubbleSort(array);
// 输出排序后的数组
System.out.println("冒泡排序后的数组:");
System.out.println(Arrays.toString(array));
}
// 冒泡排序函数
private static void bubbleSort(int[] arr) {
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;
}
}
}
}
```
这个程序首先生成一个长度为10的数组,填充随机数,然后使用冒泡排序算法对数组进行排序,并最后分别显示原始数组和排序后的数组。
阅读全文