Professional Documents
Culture Documents
Merge-Sort Program
Merge-Sort Program
#include<stdlib.h>
#include<stdio.h>
int i, j, k;
int n1 = m - l + 1;
int n2 = r - m;
arr[k] = L[i];
i++;
else
arr[k] = R[j];
j++;
k++;
are any */
arr[k] = L[i];
i++;
k++;
are any */
arr[k] = R[j];
j++;
k++;
}
if (l < r)
// large l and h
int m = l+(r-l)/2;
mergeSort(arr, l, m);
merge(arr, l, m, r);
/* UTILITY FUNCTIONS */
int i;
printf("\n");
}
void main()
int arr[10],i,n;
clrscr();
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&arr[i]);
printArray(arr, n);
mergeSort(arr, 0, n - 1);
printArray(arr, n);
getch();
Sample Output:
Given array is
12 11 13 5 6 7