Facebook
From MD Roni Alam, 1 Month ago, written in Plain Text.
Embed
Download Paste or View Raw
Hits: 198
  1. // Online C compiler to run C program online
  2. #include<stdio.h>
  3. void merge(int ar[],int lb,int mid,int ub){
  4.     int i,j,k,n1,n2;
  5.     n1 = mid - lb +1;
  6.     n2 = ub - mid;
  7.     int ar1[n1],ar2[n2];
  8.     for(i=0;i<n1;i++){
  9.         ar1[i] = ar[lb+i];
  10.     }
  11.     for(i = 0;i<n2;i++){
  12.         ar1[i] = ar[mid +1 +i];
  13.     }
  14.     i = 0;
  15.     j = 0;
  16.     k = 0;
  17.     while(i<n2){
  18.         if(ar1[i]<=ar2[k]){
  19.             ar[k++] = ar1[i++];
  20.         }else{
  21.             ar[k++] = ar2[j++];
  22.         }
  23.     }
  24.     while(i<n1){
  25.         ar[k++] = ar1[i++];
  26.     }
  27.     while(j<n2){
  28.         ar[k++] = ar2[j++];
  29.     }
  30. }
  31. void mergesort(int ar[],int lb,int ub){
  32.     if(lb<n;i++){
  33.         printf("%d\t",ar[i]);
  34.     }
  35.     return 0;
  36. }
  37.