C Programming Code Examples C > Arrays and Matrices Code Examples Program to Merge and Sort Elements of 2 different arrays 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 x; /* Copy back the sorted array to the original array */ for (x = 0; x < pos; x++) { array[x + left] = tmp[x]; } return; } int main() { int size; printf("\n enter the size of an array"); scanf("%d", &size); int array[size]; int x, j, k; printf("\n enter the array elements"); for (x = 0; x < size; x++) { scanf("%d", &array[x]); } /* Calling this functions sorts the array */ MergeSort(array, 0, size - 1); for (x = 0; x < size; x++) { printf("%d ", array[x]); } printf("\n"); return 0; }
