cursul5_4

#include <stdio.h>
#include <stdlib.h>

void citire(int a[20], int* n)
{
    printf("Dati nr. de elemente: ");
    scanf("%d",n);
    printf("Introduceti elementele:\n");
    for(int i=0;i<*n;i++)
        scanf("%d", &a[i]);
}

void sortare1(int a[], int n)
{
    int gasit, aux;
    do
    {
        gasit=0;
        for(int i=0; i<n-1; i++)
            if (a[i]>a[i+1])
            {
                aux=a[i];
                a[i]=a[i+1];
                a[i+1]=aux;
                gasit=1;
            }
    }
    while(gasit);
}

void sortare2(int a[], int n)
{
    int aux;
    for(int i=0; i<n-1; i++)
        for(int j=i+1; j<n; j++)
            if(a[i]>a[j])
            {
                aux=a[i];
                a[i]=a[j];
                a[j]=aux;
            }
}

void interclasare(int a[], int m, int b[], int n, int c[])
{
    int i=0, j=0, k=0;
    while(i<m && j<n)
        if (a[i]==b[j])
        {
            c[k++]=a[i++];
            j++;
        }
        else if (a[i]<b[j])
            c[k++]=a[i++];
        else
            c[k++]=b[j++];
    if(i<m)
        for(int p=i; p<m; p++)
            c[k++]=a[p];
    else
        for(int p=j; p<n; p++)
            c[k++]=b[p];

    for(i=0;i<k;i++)
        printf("%d ",c[i]);
}


void main()
{
    int a[100],b[100], c[200];
    int m,n,k;
    citire(a,&m);
    citire(b,&n);
    sortare1(a,m);
    sortare2(b,n);
    interclasare(a,m,b,n,c);
}