package test_01;

import java.util.Arrays;
import java.util.Random;
import java.util.Scanner;

public class test_03_13 {
    //求任意自然数各位数之和
   /* public static void main(String[] args) {
        System.out.println("请输入您要求和的自然数");
        int n=new Scanner(System.in).nextInt();
        int sum=0;
        while (n!=0)
        {
            sum=sum+(n%10);
            n=n/10;
        }
        System.out.println(sum);
    }
*/
    /*public static void main(String[] args) {
        int[] arr={65,56,55,23,751,102,1223};
        int max=arr[0];
        for(int i=1;i<arr.length;i++)
        {
            if(arr[i]>max)
            {
                max=arr[i];
            }
        }
        System.out.println(max);
    }*/

    //求完数
   /* public static void main(String[] args) {
        for(int i=0;i<1000;i++)
        {
            int sum=0;
            for(int j=1;j<i/2;j++)
            {
                if(i%j==0)
                {
                    sum+=j;
                }
            }
           if(sum==i)
           {
               System.out.println(i);
           }
        }
    }*/


    //随机数组的归并问题
    //数组合并？重新比较大小？   数组先划分大小，再合并  合并过程比大小  >组成新的数组
    //合并过程引入外连接，外连接比较数组并合并
    public static void main(String[] args) {
        int[] a=suiji();
        int[] b=suiji();
        Arrays.sort(a);
        Arrays.sort(b);
        System.out.println(Arrays.toString(a));
        System.out.println(Arrays.toString(b));
        int[] c=heBing(a,b);
        System.out.println(Arrays.toString(c));
    }
    private static int[] suiji()
    {
        int n=5+new Random().nextInt(6);
        int[] a=new int[n];
        for(int i=0;i<a.length;i++)
        {
            a[i]=new Random().nextInt(100);
        }
        return a;
    }
    private static int[] heBing(int[] a,int[] b)
    {
        int[] c=new int[a.length+b.length];
        for(int i=0,j=0,k=0;i<c.length;i++)
        {
            if(j>=a.length)
            {
                System.arraycopy(b,k,c,i,b.length-k);
                break;
            }
            else if (k>=b.length)
            {
                System.arraycopy(a,j,c,i,a.length-j);
                break;
            }
            if(a[j]<=b[k])
            {
                c[i]=a[j];
                j++;
            }
            else
            {
                c[i]=b[k];
                k++;
            }
        }
        return c;
    }





}