How to Write Merge Sort in C #include<stdio.h> /// Merge Sort void merge(int arr[],int l,int m,int r); void merge_sort(int arr[],int l,int r); void print_arr(int arr[],int size); void merge_sort(int arr[],int l,int r){ if(l<r){ int m=(l+r)/2; merge_sort(arr,l,m); merge_sort(arr,m+1,r); merge(arr,l,m,r); } } void merge(int arr[],int l,int m,int r){ int i,j,k; int n1=m-l+1; int n2=r-m; int L[n1]; int R[n2]; for(int i=0;i<n1;i++){ L[i]=arr[l+i]; } for(int j=0;j<n2;j++){ R[j]=arr[m+1+j]; } i=0; j=0; k=l; while(i<n1 &...
Comments
Post a Comment