macskaszaurusz

#include <iostream>

using namespace std;

int main()
{
    int a[100],n,c,opcio,b[100],d[200],m,i,j,e=-1;
    bool rendezes=false,kereses=false,osszefesules=false,ok=true;
    cout<<"Add meg az elemek szamat"<<endl;
    cin>>n;
    for(int i=0; i<n; i++)

    {
        cout<<"olvasd be a tomb"<<i+1<<".dik elemet"<<endl;
        cin>>a[i];

    }
    cout<<"Mit szeretnel elvegezni a tombben?"<<endl;
    if(rendezes==false)
    {
        cout<<"1. Buborekos rendezes"<<endl;
    }
    if(kereses==false)
    {
        cout<<"2. Binaris kereses"<<endl;
    }
    if(osszefesules==false)
    {
        cout<<"3. osszefesules"<<endl;
    }
    cin>>opcio;
    if(opcio==1)
    {

        do
        {
            ok=true;
            for(int i=0; i<n-1; i++)
            {
                if(a[i]>a[i+1])
                {
                    c=a[i];
                    a[i]=a[i+1];
                    a[i+1]=c;
                    ok=false;

                }
            }


        }
        while(ok==false);
        for(int i=0;i<n;i++)
        {
            cout<<a[i]<<" "<<endl;

        }
        cout<<"Rendezes elvegezve"<<endl;
        rendezes=true;
    }
    cout<<"Mit szeretnel elvegezni a tombben?"<<endl;
    if(rendezes==false)
    {
        cout<<"1. Buborekos rendezes"<<endl;
    }
    if(kereses==false)
    {
        cout<<"2. Binaris kereses"<<endl;
    }
    if(osszefesules==false)
    {
        cout<<"3. osszefesules"<<endl;
    }
    cin>>opcio;
    if(opcio==2)
    {
        cout<<"BINARIS KERESES :  add meg a keresett szamot"<<endl;

        int kozep,keresett,elso,utolso;
        cin>>keresett;
        elso=0;
        utolso=n-1;
        bool talalt=false;
        while ((elso<=utolso)&&(talalt==false))
        {

            kozep=(elso+utolso)/2;
            if(a[kozep]==keresett)
                talalt=true;
            else if (keresett<a[kozep])
                utolso=kozep-1;
            else
                elso=kozep+1;
        }

        if(talalt==true)
           {

            cout<<keresett<<" talalt ";
            kereses=true;
            }
        else
           {

           cout<<keresett<<"  nem talalt";
    }
     }
    cout<<"Mit szeretnel elvegezni a tombben?"<<endl;
    if(rendezes==false)
    {
        cout<<"1. Buborekos rendezes"<<endl;
    }
    if(kereses==false)
    {
        cout<<"2. Binaris kereses"<<endl;
    }
    if(osszefesules==false)
    {
        cout<<"3. osszefesules"<<endl;
    }
    cin>>opcio;
    if(opcio==3)
    {
        cout<<"Olvasd be a 2. tomb elemeszamat"<<endl;
        cin>>m;
        for(int i=0;i<m;i++)
            {
                cout<<"Olvasd be a 2.tomb"<<i<<".dik elemet"<<endl;
                cin>>b[i];
            }
       do
        {
            ok=true;
            for(int i=0; i<m-1; i++)
            {
                if(b[i]>b[i+1])
                {
                    c=b[i];
                    b[i]=b[i+1];
                    b[i+1]=c;
                    ok=false;

                }
            }


        }
        while(ok==false);
        if(ok==true)
        {
            cout<<"2. Tomb rendezese kesz"<<endl;
        }
        cout<<"Osszefesules elkezdve"<<endl;
        j=0;
        i=0;
        while ((j<n)&&(i<m))
        {
            e++;

            if(a[j]<b[i])
            {
                d[e]=a[j];
                j++;
            }
            else
                if(a[j]>b[i])
            {
                d[e]=b[i];
                i++;
            }
                if(a[j]==b[i])
                {
                    d[e]==a[j];
                    i++;
                    j++;
                }
        }
    while(j<n)
    {
        e++;
        d[e]=a[j];
        j++;
    }
    while(i<m)
    {
        e++;
        d[e]=b[i];
        i++;
    }
    cout<<"Egyesitett tomb:"<<endl;
    for(int i=0;i<(n+m);i++)
        {
        cout<<d[i]<<" ";
    }
cout<<" "<<endl;
osszefesules=true;

if((rendezes==true)&&(osszefesules==true)&&(kereses==true))
{
    cout<<"A programnak vege";
}

        return 0;
    }
    }