Merge Sort |Merge sort in C language|

-

 Program to Merge two sorted array to a single sorted array

code:

#include <stdio.h>

    void main()

    {

        int array1[50], array2[50], array3[100], m, n, i, j, k = 0;

        printf("\n Enter size of array Array 1: ");

        scanf("%d", &m);

        printf("\n Enter sorted elements of array 1: \n");

        for (i = 0; i < m; i++) 

        {

            scanf("%d", &array1[i]);

        }

        printf("\n Enter size of array 2: ");

        scanf("%d", &n);

 

        printf("\n Enter sorted elements of array 2: \n");

        for (i = 0; i < n; i++) 

        {

            scanf("%d", &array2[i]);

        }

        i = 0;

        j = 0;

 

        while (i < m && j < n) 

        {

            if (array1[i] < array2[j]) 

            {

                array3[k] = array1[i];

                i++;

            }

            else 

            {

                array3[k] = array2[j];

                j++;

            }

            k++;

        }

        if (i >= m) 

        {

            while (j < n) 

            {

                array3[k] = array2[j];

                j++;

                k++;

            }

        }

        if (j >= n) 

        {

            while (i < m)

            {

                array3[k] = array1[i];

                i++;

                k++;

            }

        }

        printf("\n After merging: \n");

        for (i = 0; i < m + n; i++) 

        {

            printf("\n%d", array3[i]);

        }

    }

Time Complexity : O(n1 + n2) 
Auxiliary Space : O(n1 + n2)

In this program we can see that two sorted arrays are given by the user and it gets compared with on another like polynomial addition and it gets stored in the third array in sorted order.

Output:

Explanation:

  • Here the first array size is 4 with 4 sorted elements and the second array size is 3 where 3 sorted elements are stored and every element from both the array are compared and they get stored in the 3rd array in sorted order itself it works like polynomial addition
    (Polynomial Addition (ayyavuu.blogspot.com)



Comments

Post a Comment

Popular posts from this blog

Use of Backslash "\n" in C language

-
 Why  Backslash "n" is used in "printf" in machine languages Answer: Backslash "\n" is used in many programming languages. It is called as newline character. We use Backslash "\n" to bring a newline in our output . This newline character is a type of escape sequence . This helps the programmer or the coder to display the output with an alignment . It also help others to see and understand  the output clearly. The Backslash "\n" is used only in "printf" statements There are also other escape sequence characters like "\t" . "\t" is use for tab space . It...
Read more

COHESION AND COUPLING material

-
  5.3 COHESION AND COUPLING   ●       We have so far discussed that effective problem decomposition is an important characteristic of a good design. ●       Good module decomposition is indicated through high cohesion of the individual modules and low coupling of the modules with each other. ●       Cohesion is a measure of the functional strength of a module, whereas the coupling between two modules is a measure of the degree of interaction (or interdependence) between the two modules. ●       Coupling: Intuitively, we can think of coupling as follows.   ●       Two modules are said to be highly coupled, if either of the following two situations arise: ●       If the function calls between two modules involve passing large chunks of shared data, the modules are tightly coupled ●     ...
Read more

Coding and Testing in software engineering

-
  ●       Coding is undertaken once the design phase is complete and the design documents have been successfully reviewed. ●       In the coding phase, every module specified in the design document is coded and unit tested. During unit testing, each module is tested in isolation from other modules. ●       After all the modules of a system have been coded and unit tested, the integration and system testing phase is undertaken. ●       Integration and testing of modules is carried out according to an integration plan. ●       The integration plan, according to which different modules are integrated together, usually envisages integration of modules through a number of steps. 10.1 CODING The input to the coding phase is the design document produced at the end of the design phase. The objective of the coding phase is to transform the desi...
Read more