3个整数数组进行整体排序,根据输入的三个数组的元素,输出排序后的结果(从大到小) 输入格式: 第1个数组的长度 第1个数组的各个元素 第2个数组的长度 第2个数组的各个元素 第3个数组的长度 第3个数组的各个元素 输出格式: 所有数组的整体排序java源代码
时间: 2024-05-07 09:21:42 浏览: 14
以下是一个实现该功能的 Java 代码:
```java
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n1 = scanner.nextInt();
int[] arr1 = new int[n1];
for (int i = 0; i < n1; i++) {
arr1[i] = scanner.nextInt();
}
int n2 = scanner.nextInt();
int[] arr2 = new int[n2];
for (int i = 0; i < n2; i++) {
arr2[i] = scanner.nextInt();
}
int n3 = scanner.nextInt();
int[] arr3 = new int[n3];
for (int i = 0; i < n3; i++) {
arr3[i] = scanner.nextInt();
}
int[] result = mergeSort(arr1, arr2, arr3);
for (int i = result.length - 1; i >= 0; i--) {
System.out.print(result[i] + " ");
}
}
private static int[] mergeSort(int[] arr1, int[] arr2, int[] arr3) {
int[] temp = merge(arr1, arr2);
return merge(temp, arr3);
}
private static int[] merge(int[] arr1, int[] arr2) {
int i = 0, j = 0;
int[] result = new int[arr1.length + arr2.length];
int k = 0;
while (i < arr1.length && j < arr2.length) {
if (arr1[i] > arr2[j]) {
result[k++] = arr1[i++];
} else {
result[k++] = arr2[j++];
}
}
while (i < arr1.length) {
result[k++] = arr1[i++];
}
while (j < arr2.length) {
result[k++] = arr2[j++];
}
return result;
}
}
```
该代码首先读入三个数组,然后调用 `mergeSort` 方法进行排序。`mergeSort` 方法先将第一个和第二个数组合并,得到一个新的数组,然后再将该数组和第三个数组合并,得到最终的排序结果。`merge` 方法实现了合并两个已排序数组的功能。最后,将排序结果从大到小输出即可。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)