≥)编写应用程序ArraySortingApp.java,通过Random类填充一个数组长度为10的一维数组,数组元素大小在0~100之间,对该数组进行冒泡排序。如图3.2所示,在控制台分别输出原始数组及冒泡排序后的数组.
时间: 2024-09-21 15:02:48 浏览: 70
Java中打乱一个数组的2种公平算法分享
在Java中,你可以创建一个名为`ArraySortingApp.java`的应用程序来实现这个需求。首先,你需要导入必要的库,例如`java.util.Random`用于生成随机数,然后定义一个一维整型数组并使用`Random`类填充数据。接着,使用冒泡排序算法对数组进行排序,最后打印原始数组和排序后的数组。
以下是一个简单的示例代码:
```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); // 生成0到100之间的随机数
}
// 打印原始数组
System.out.println("Original array:");
printArray(array);
// 冒泡排序
bubbleSort(array);
// 打印排序后的数组
System.out.println("\nSorted array:");
printArray(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;
}
}
}
// 打印数组函数
private static void printArray(int[] arr) {
System.out.print("[");
for (int num : arr) {
System.out.print(num + " ");
}
System.out.println("]");
}
}
```
当你运行这个程序,它会按照上述描述输出原始数组和排序后的数组。
阅读全文