Advertisement
apl-mhd

Merge Two sorted Array

Feb 2nd, 2017
158
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.69 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. int main()
  5. {
  6.    int a[4]={1,2,4,10}, b[4]={5,6,15,20}, merge[8], m,n,i,j,k;
  7.  
  8.     i=0;
  9.     j=0;
  10.     k=0;
  11.     m=4;
  12.     n=4;
  13.  
  14.  
  15.  
  16.     while(i<m && j<n){
  17.  
  18.         if(a[i] < b[j]){
  19.  
  20.             merge[k++] = a[i++];
  21.  
  22.             //k++;
  23.             //i++;
  24.         }
  25.  
  26.         else{
  27.  
  28.             merge[k++] = b[j++];
  29.             //k++;
  30.             //j++;
  31.         }
  32.  
  33.     }
  34.  
  35.     while(i<m){
  36.  
  37.         merge[k++]=a[i++];
  38.         //i++;
  39.         //k++;
  40.     }
  41.  
  42.     while(j<n){
  43.  
  44.         merge[k++]=b[j++];
  45.        // j++;
  46.         //k++;
  47.     }
  48.  
  49.     for(i=0; i<8; i++){
  50.  
  51.         printf(" %d ", merge[i]);
  52.     }
  53.  
  54.  
  55.     return 0;
  56. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement