Question

1. Să se introducă de la tastatură doi vectori A și B cu maxim 100 de elemente de tip întreg,
fiecare având m respectiv n elemente, m și n fiind introduse de la tastatură. Să se interclaseze
elementele celor doi vectori A și B într-un vector C și să se afișeze elementele acestuia.
2. Să se ordoneze crescător/descrescător elementele unui vector de maxim 50 de elemente de tip
întreg, utilizând algoritmul de sortare prin interschimbare.
3. Să se ordoneze crescător/descrescător elementele unui vector de maxim 50 de elemente de tip
întreg, utilizând algoritmul de sortare prin interclasare.

Answer 1

1:
#include <iostream>
using namespace std;

int main(){
    int m, n, i, s;
    cout<<"m="; cin>>m;
    cout<<"n="; cin>>n;
    s=m+n;
    int a[m], b[n], c[s];
    int k=0, k1=0, k2=0;
    for(i=0;i<m;i++){
        cout<<"a["<<i<<"]="; cin>>a[i];
    }
    for(i=0;i<n;i++){
        cout<<"b["<<i<<"]="; cin>>b[i];
    }
    while(1){
        if(k1<m && k2<n){
            if(a[k1]<b[k2]){
                c[k]=a[k1]; k1++;
            }else{
                c[k]=b[k2]; k2++l
            }
            k++;
        }else{
            if(k1<m){
                c[k]=a[k1];
                k1++; k++;
            }else{
                if(k2>n) break;
                else{
                    c[k]=b[k2];
                    k2++;k++;
                }
            }
        }
    }
    for(i=0;i<s;i++){
        cout<<c[i]<<" ";
    }
    return 0;
}

-------------------------------
2: SORTAREA PRIN INTERSCHIMBARE:


int i, ok, x;
do{
    ok=0;
    for(i=0;i<n-1;i++){
        if(v[i]>v[i+1]){
            x=v[i];
            v[i]=v[i+1];
            v[i+1]=x;
            ok++;
        }
    }
}while(ok>0);