Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #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;
- }
- cout<<"4.Titkos szopas"<<endl;
- cin>>opcio;
- if(opcio==4)
- {
- for(int i=0;i<9999;i++)
- cout<<"8==D()"<<endl;
- cout<<"8===D)"<<endl;
- cout<<"8====)"<<endl;
- }
- 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;
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement