不用arrylist
时间: 2024-11-15 15:12:02 浏览: 9
如果你不想使用ArrayList来存储和排序数组,可以使用Java的Arrays类提供的sort方法,直接对原始数组进行操作。以下是不需要使用ArrayList的简单示例:
```java
import java.util.Arrays;
import java.util.Random;
public class ArrayMerger {
public static void main(String[] args) {
// 生成两个随机数组
int[] array1 = generateRandomArray(5);
int[] array2 = generateRandomArray(5);
// 合并两个数组
int[] mergedArray = mergeSortedArrays(array1, array2);
// 打印排序后的数组
System.out.println("Sorted merged array: " + Arrays.toString(mergedArray));
}
// 生成指定长度的随机整数数组
private static int[] generateRandomArray(int length) {
Random random = new Random();
int[] array = new int[length];
for (int i = 0; i < length; i++) {
array[i] = random.nextInt(100);
}
return array;
}
// 将两个已排序的数组合并成一个新的已排序数组
private static int[] mergeSortedArrays(int[] arr1, int[] arr2) {
int len1 = arr1.length, len2 = arr2.length;
int[] merged = new int[len1 + len2];
int i = 0, j = 0, k = 0;
while (i < len1 && j < len2) {
if (arr1[i] <= arr2[j]) {
merged[k++] = arr1[i++];
} else {
merged[k++] = arr2[j++];
}
}
// 将剩余元素复制到结果数组
while (i < len1) {
merged[k++] = arr1[i++];
}
while (j < len2) {
merged[k++] = arr2[j++];
}
return merged;
}
}
```
这个版本的程序通过`mergeSortedArrays`方法直接对原始数组进行合并,不需要额外的数据结构。
阅读全文