Quick actions

cmd+k|ctrl+k

Navigation

Languages

merge sorting 2 arrays 

Snippet info

Language

Cpp

Visibility

public

Author

gsubhikaran

Created

2019-05-12T13:27:55Z

Updated

2019-05-12T13:28:37Z

#include <iostream>
#include<vector>
#include<iterator>
using namespace std;
//merge sorting two arrays
int main() {
    int n,m,x,i;
    cin>>n>>m;
    int a[100],b[100];
    int j;
    for(i=0;i<n;i++)
    cin>>a[i];
    for(i=0;i<m;i++)
    cin>>b[i];
    vector<int> c;
    vector<int>::iterator ptr;
    for(i=0,j=0;i<m,j<m;)
    {  
        if(i<n)
          {
        if(a[i]<b[j])
         {
             c.push_back(a[i]);
             i++;
         }
        else if(a[i]>b[j])
           {
               c.push_back(b[j]);
               j++;
               
           }
        else
           {  
              c.push_back(a[i]);
              c.push_back(b[j]);
              i++;
              j++;
           }
         
          }
          else
          { c.push_back(b[j]);
          j++;
          
              
              
              
              
          }
    }
    
 for(ptr=c.begin();ptr<c.end();++ptr)
 cout<<*ptr<<" ";
 
 return 0;
}
INFO