//programma atto alla fusione ordinata di due vettori

#include<iostream.h>
typedef int vettore[100];
void leggi(int &d1,int &d2,vettore a,vettore b);
void ordina(int &d,vettore v);
void fusione(int &d1,int &d2,vettore a,vettore b,vettore c);
void stampa(int &d1,int &d2,vettore a,vettore b,vettore c);

void main()
{
int d1,d2,rip;
vettore a,b,c;
do
 {
  cout<<"\n\n ***FUSIONE ORDINATA DI DUE VETTORI***  by Enzo\n";
  leggi(d1,d2,a,b);
  ordina(d1,a);
  ordina(d2,b);
  fusione(d1,d2,a,b,c);
  stampa(d1,d2,a,b,c);
  cout<<"\n\n Vuoi continuare ancora?";
  cout<<"\n si=1 no=0 : ";
  cin>>rip;
  if(rip!=1)
   {
    cout<<"\n\n -----FINE PROGRAMMA-----";
   }
 }
while(rip==1);
}

void leggi(int &d1,int &d2,vettore a,vettore b)
{
int i;
cout<<"\n\n Definisci le dimensioni dei vettori da fondere:\n";
do
 {
  cout<<"\n inserisci la dimesione primo vettore(max 100) : ";
  cin>>d1;
  if(d1>100)
  cout<<"\n ERROR!\n";
  else
  {
   do
    {
     cout<<"\n inserisci la dimensione secondo vettore(max 100) : ";
     cin>>d2;
     if(d2>100)
     cout<<"\n ERROR!\n";
    }
   while(d2>100);
  }
 }
while(d1>100);
cout<<"\n\n Riempimento del primo vettore \n";
for(i=0;i<d1;i++)
 {
  cout<<"\n Inserisci il valore numero "<<(i+1)<<" : ";
  cin>>a[i];
 }
cout<<"\n\n Riempimento del secondo vettore \n";
for(i=0;i<d2;i++)
 {
  cout<<"\n Inserisci il valore numero "<<(i+1)<<" : ";
  cin>>b[i];
 }
}

void ordina(int &d,vettore v)
{
int i,j,mem;
for(i=0;i<d-1;i++)
for(j=0;j<d-1-i;j++)
 if(v[j]>v[j+1])
  {
    mem=v[j];
    v[j]=v[j+1];
    v[j+1]=mem;
  }
}

void fusione(int &d1,int &d2,vettore a,vettore b,vettore c)
{
int i,j,t,z;
i=0;j=0;t=0;
while(i<d1 && j<d2)
 {
  if(a[i]<=b[j])
   {
    c[t]=a[i];
    i++;
    t++;
   }
  else
   {
    c[t]=b[j];
    j++;
    t++;
   }
 }
if(i==d1)
 {
  for(z=j;z<d2;z++)
   {
    c[t]==b[z];
    t++;
   }
 }
else
 {
  for(z=i;z<d1;z++)
  {
   c[t]=a[z];
   t++;
  }
 }
}

void stampa(int &d1,int &d2,vettore a,vettore b,vettore c)
{
int i,d3;
cout<<"\n\n PRIMO VETTORE :  ";
for(i=0;i<d1;i++)
cout<<" "<<a[i];
cout<<"\n\n SECONDO VETTORE :  ";
for(i=0;i<d2;i++)
cout<<" "<<b[i];
d3=d1+d2;
cout<<"\n\n FUSIONE : ";
for(i=0;i<d3;i++)
cout<<" "<<c[i];
}