From e2f2ac1a9d72c15a820ddc5b1e4e2efc099d5af0 Mon Sep 17 00:00:00 2001
From: pushanverma <pushanverma.99@gmail.com>
Date: Tue, 26 Oct 2021 16:04:17 +0530
Subject: [PATCH] adding program

---
 Java/merge2sortarr.java | 64 +++++++++++++++++++++++++++++++++++++++++
 1 file changed, 64 insertions(+)
 create mode 100644 Java/merge2sortarr.java

diff --git a/Java/merge2sortarr.java b/Java/merge2sortarr.java
new file mode 100644
index 0000000..10967f8
--- /dev/null
+++ b/Java/merge2sortarr.java
@@ -0,0 +1,64 @@
+import java.util.*;
+
+public class merge2sortarr {
+
+    
+    public static int[] mergearray(int [] arr1, int[] arr2)
+    {
+        int []res=new int[arr1.length+arr2.length];
+        int i=0;
+        int j=0;
+        int k=0;
+        while(i<arr1.length && j<arr2.length)
+        {
+            if( arr1[i]<arr2[j] )
+            {
+                res[k]=arr1[i];
+                i++;
+                k++;
+            }
+            else
+            {
+                res[k]=arr2[j];
+                j++;
+                k++;
+            }
+        }
+        // if there is still elements left in either arr1 or arr2 then these 2 statements run . they will fill the rest of the spaces with elements , from the array which has maximum no of elements.
+        while(i<arr1.length)
+        {
+            res[k]=arr1[i];
+            i++;
+            k++;
+        }
+        while(j<arr1.length)
+        {
+            res[k]=arr2[j];
+            j++;
+            k++;
+        }
+return res;
+    }
+    public static void main(String [] args)
+    {
+        Scanner scn =new Scanner(System.in);
+        int n1=scn.nextInt();
+        int n2=scn.nextInt();
+        int []arr1=new int[n1];
+        int []arr2=new int[n2];
+        for(int i =0;i<arr1.length;i++)
+        {
+            arr1[i]=scn.nextInt();
+        }
+        System.out.println("enter next array-");
+        for(int j =0;j<arr1.length;j++)
+        {
+            arr2[j]=scn.nextInt();
+        }
+        int []ans= mergearray(arr1,arr2);
+        for(int k=0;k<ans.length;k++)
+        {
+            System.out.print(ans[k]+" ");
+        } 
+    }
+}