蓝桥杯试题算法训练合并排序数组（java）

最新推荐文章于 2024-11-01 19:25:44 发布

池故渊

最新推荐文章于 2024-11-01 19:25:44 发布

阅读量99

点赞数

文章标签：蓝桥杯 java 算法

本文链接：https://blog.csdn.net/PvcriL/article/details/128533421

版权

该程序接收两个已排序的整数数组a和b，分别读取它们的长度及元素，然后将它们合并到一个新的数组acc中。之后，使用Arrays.sort对新数组进行排序，最后输出排序后的合并序列。示例输入和输出展示了如何处理特定的数组案例。

摘要由CSDN通过智能技术生成

问题描述

　　编写程序，在程序中实现 void merge(int *a, int *b , int m, int n, int *result)函数，该函数合并两个递增排序的整数数组a和b（a、b数组的长度都不超过10）。函数第一、二个参数分别表示数组a和b，第三个参数m表示数组a长度，第四个参数n表示b数组长度，最后一个参数result表示a、b数组合并后的数组。
　　该程序第一行输入一个正整数m，表示a数组的长度，第二行输入数组a的各个值（以空格隔开）；第三行输入一个正整数n，表示b数组的长度，第四行输入b数组的各个值（以空格隔开）。程序输出数组a和b合并后的递增序列。

样例输入

3
4 8 20
4
1 2 5 8

样例输出

1 2 4 5 8 8 20

只需将两组数据存入第三个数组即可，代码如下。

public class AL_493 {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int a=sc.nextInt();
        int[] arr=new int[a];
        for (int i = 0; i < arr.length; i++) {
            arr[i]=sc.nextInt();
        }
        int b=sc.nextInt();
        int[] abb=new int[b];
        for (int i = 0; i < abb.length; i++) {
            abb[i]=sc.nextInt();
        }
        int[] acc=new int[a+b];//创建第三个数组，注意长度
        for (int i = 0; i < a; i++) {
            acc[i]=arr[i];//存入第一个数组的值
        }
        for (int i = a,j=0; i <a+b ; i++,j++) {
            //注意，从第一个数组长度开始存（与下标刚好相等）
            acc[i]=abb[j];//存入第二个数组的值
        }
        Arrays.sort(acc);//对第三个数组排序
        for (int i = 0; i < acc.length; i++) {
            System.out.print(acc[i]+" ");
        }
    }

}