C Program to Merge and Sort Elements of 2 different arrays

This C Program merge and sort elements of 2 different arrays

Here is source code of the C Program to merge and sort elements of 2 different arrays. The C program is successfully compiled and run on a Linux system. The program output is also shown below.

```
/*
```

 * C Program to Merge and Sort Elements of 2 different arrays

```
 */
```
```
#include <stdio.h>
```
```
 
```
```
void Merge(int * , int , int , int );
```
```
 
```

void MergeSort(int *array, int left, int right)

```
{
```
```
    int middle = (left+right)/2;
```

    /* We have to sort only when left<right because when left=right it is anyhow sorted*/

```
    if(left<right)
```
```
    {
```
```
        /* Sort the left part */
```
```
        MergeSort(array, left, middle);
```
```
        /* Sort the right part */
```

        MergeSort(array, middle + 1, right);

        /* Merge the two sorted parts */

        Merge(array, left, middle, right);

```
    }
```
```
}
```

/* Merge functions merges the two sorted parts */

void Merge(int *array, int left, int middle, int right)

```
{
```
```
    /*to store sorted array*/
```
```
    int tmp[right - left + 1];
```

    int pos = 0, leftposition = left, rightposition = middle + 1;

    while (leftposition <= middle && rightposition <= right)

```
    {
```

        if (array[leftposition] < array[rightposition])

```
        {
```

            tmp[pos++] = array[leftposition++];

```
        }
```
```
        else
```
```
        {
```

            tmp[pos++] = array[rightposition++];

```
        }
```
```
    }
```
```
    while (leftposition <= middle)
```

        tmp[pos++] = array[leftposition++];

```
    while (rightposition <= right)
```

        tmp[pos++] = array[rightposition++];

```
    int i;
```

    /* Copy back the sorted array to the original array */

```
    for (i = 0; i < pos; i++)
```
```
    {
```
```
        array[i + left] = tmp[i];
```
```
    }
```
```
    return;
```
```
}
```
```
int main()
```
```
{
```
```
    int size;
```

    printf("\n enter the size of an array");

```
    scanf("%d", &size);
```
```
    int array[size];
```
```
    int i, j, k;
```

    printf("\n enter the array elements");

```
    for (i = 0; i < size; i++)
```
```
    {
```
```
        scanf("%d", &array[i]);
```
```
    }
```

    /* Calling this functions sorts the array */

```
    MergeSort(array, 0, size - 1);
```
```
    for (i = 0; i < size; i++)
```
```
    {
```
```
        printf("%d ", array[i]);
```
```
    }
```
```
    printf("\n");
```
```
    return 0;
```
```
}
```

$ cc pgm82.c
$ a.out
 
enter the size of an array10
 
enter the array elements-12
10
45
32
49
-58
69
38
98
34
-58 -12 10 32 34 38 45 49 69 98

Sanfoundry Global Education & Learning Series – 1000 C Programs.

Sanfoundry Certification Contest of the Month is Live. 100+ Subjects. Participate Now!

Here’s the list of Best Books in C Programming, Data-Structures and Algorithms

If you wish to look at other example programs on Arrays, go to C Programming Examples on Arrays. If you wish to look at programming examples on all topics, go to C Programming Examples.

« Prev - C Program to Implement Selection Sort Recursively

» Next - C Program to Find if a given Integer X appears more than N/2 times in a Sorted Array of N Integers

Next Steps: