Merging two unsorted arrays in sorted order

-

First Concatenate then Sort

import java.util.*;

class GFG {
  
    // Function to merge array in sorted order
    public static void sortedMerge(int a[], int b[], 
                                   int res[], int n, 
                                   int m)
    {
        // Concatenate two arrays
        int i = 0, j = 0, k = 0;
        while (i < n) {
            res[k] = a[i];
            i++;
            k++;
        }
          
        while (j < m) {
            res[k] = b[j];
            j++;
            k++;
        }
      
        // sorting the res array
        Arrays.sort(res);
    }
      
    /* Driver program to test above function */
    public static void main(String[] args) 
    {
        int a[] = { 10, 5, 15 };
        int b[] = { 20, 3, 2, 12 };
        int n = a.length;
        int m = b.length;
      
        // Final merge list
        int res[]=new int[n + m];
        sortedMerge(a, b, res, n, m);
      
        System.out.print("Sorted merged list :");
        for (int i = 0; i < n + m; i++)
            System.out.print(" " + res[i]); 
    }
}

First Sort then Merge

// JAVA Code for Merging two unsorted 
// arrays in sorted order
import java.util.*;
  
class GFG {
      
    // Function to merge array in sorted order
    public static void sortedMerge(int a[], int b[],
                                  int res[], int n,
                                            int m)
    {
        // Sorting a[] and b[]
        Arrays.sort(a);
        Arrays.sort(b);
       
        // Merge two sorted arrays into res[]
        int i = 0, j = 0, k = 0;
        while (i < n && j < m) {
            if (a[i] <= b[j]) {
                res[k] = a[i];
                i += 1;
                k += 1;
            } else {
                res[k] = b[j];
                j += 1;
                k += 1;
            }
        }    
          
        while (i < n) {  // Merging remaining
                         // elements of a[] (if any)
            res[k] = a[i];
            i += 1;
            k += 1;
        }    
        while (j < m) {   // Merging remaining
                         // elements of b[] (if any)
            res[k] = b[j];
            j += 1;
            k += 1;
        }
    }
      
    /* Driver program to test above function */
    public static void main(String[] args) 
    {
        int a[] = { 10, 5, 15 };
        int b[] = { 20, 3, 2, 12 };
        int n = a.length;
        int m = b.length;
       
        // Final merge list
        int res[] = new int[n + m];
        sortedMerge(a, b, res, n, m);
       
        System.out.print( "Sorted merged list :");
        for (int i = 0; i < n + m; i++)
            System.out.print(" " + res[i]);   
    }
}

Comments

Post a Comment

Popular posts from this blog

Remove duplicate characters from a string using LinkedHashSet

-
Given a string  s , remove duplicate letters so that every letter appears once and only once. You must make sure your result is  the smallest in lexicographical order  among all possible results. Input: s = "bcabc" Output: "abc" Convert the string to an array of char, and store it in a  LinkedHashSet . This will preserve your ordering, and remove duplicates. Something like: class Solution { public String removeDuplicateLetters(String s) { String string = "bcabc"; char[] chars = string.toCharArray(); Arrays.sort(chars); Set<Character> charSet = new LinkedHashSet<Character>(); for (char c : chars) { charSet.add(c); } StringBuilder sb = new StringBuilder(); for (Character character : charSet) { sb.append(character); } System.out.println(sb.toString()); return sb.toString(); } }
Read more

Java Concepts

-
Image
Thread Pool A thread pool reuses previously created threads to execute current tasks and offers a solution to the problem of thread cycle overhead and resource thrashing.  It  is a  software design pattern  for achieving  concurrency  of execution in a computer program.  Since the thread is already existing when the request arrives, the delay introduced by thread creation is eliminated, making the application more responsive.  The size of a thread pool is the number of threads kept in reserve for executing tasks What does Static word in Java mean? Can we override a Static method? A member of a class that can be accessed without instantiating the object of the class. We cannot override static method in java since overriding is based on dynamic binding at runtime and static members are bound at compile time Can abstract class have static methods? If we declare a method in a class abstract to use it, we must override this method in the subclass. But,...
Read more

Merge 2 Arrays

-
How to Merge Two Arrays in Java There are following ways to merge two arrays: Java  arraycopy()  method Without using  arraycopy()  method Java  Collections Java arraycopy() method public   static   void  arraycopy(Object source,  int  source_position,    Object destination,  int  destination_position,  int  length)   Parameters source : It is a source array. source_position : Starting point in the source array. destination : It is a destination array. destination_position : Starting position in the destination array. length : The number of array elements to be copied import  java.util.Arrays;   public   class  MergeArrayExample1  {   public   static   void  main(String[] args)   {   int [] firstArray = { 23 , 45 , 12 , 78 , 4 , 90 , 1 };         //so...
Read more