METODE DE SORTARE INTERCLASAREA A DOI VECTORI CONTINUT

CONTINUT 1. PREZENTARE GENERALA 2. EXEMPLU 3. IMPLEMENTARE Company name

PREZENTARE GENERALA ØSe citesc m numere intregi sortate crescator (descrescator). De asemenea, se citesc

EXEMPLU Sa presupunem ca m=4, n=3 si ca au fost citite valorile: unde: -

EXEMPLU Initial, se compara numarul retinut de A[1] cu cel retinut de B[1]. Este

EXEMPLU Se compara numarul retinut de A[1] cu cel retinut de B[2]. Este mai

IMPLEMENTARE #include<iostream> using namespace std; int main() if (i<m) while (i<m) else { int

Slides: 8

Download presentation

METODE DE SORTARE INTERCLASAREA A DOI VECTORI

CONTINUT 1. PREZENTARE GENERALA 2. EXEMPLU 3. IMPLEMENTARE Company name

PREZENTARE GENERALA ØSe citesc m numere intregi sortate crescator (descrescator). De asemenea, se citesc alte n numere intregi sortate crescator (descrescator). Sa se afiseze cele m+n valori in ordine crescatoare (descrescatoare). ØCele doua siruri de numere sortate se memoreaza in doua variabile de tip vector A si B. Numerele sortate vor fi memorate intr-o alta variabila de tip vector (numita C). ØLa fiecare pas se alege un numar care va fi memorat in C (cel care urmeaza a fi adaugat in ordinea ceruta). Company name

EXEMPLU Sa presupunem ca m=4, n=3 si ca au fost citite valorile: unde: - i este indicele elementului din A care va fi comparat la pasul urmator. - j este indicele elementului din B care va fi comparat la pasul urmator. - k este indicele elementului din C care va memora urmatorul numar. Company name

EXEMPLU Initial, se compara numarul retinut de A[1] cu cel retinut de B[1]. Este mai mic cel retinut de B[1]. Acesta este trecut in C, j va retine 2 , i ramane nemodificat, iar k va retine 2. Company name

EXEMPLU Se compara numarul retinut de A[1] cu cel retinut de B[2]. Este mai mic cel retinut de A[1]. Acesta este trecut in C, j ramane nemodificat , i retine 2, iar k retine Algoritmul continua in acest mod pana cand numerele retinute de una din variabilele A si B sunt copiate in C. In continuare se copiaza in C numerele ramase.

IMPLEMENTARE #include<iostream> using namespace std; int main() if (i<m) while (i<m) else { int a[100], b[100], c[200], m, n, i, j, k; cout<<"m="; cin>>m; while (j<n) { cout<< “ a [ “ << i << “ ]= "; cin>>a[i] ; } cout<<"n="; cin>>n; for(i=0; i<n; i++) {cout<< “ b [ “ << i << “ ]= “; cin>>b[i]; } i=j=k=0; while ( i<m && j<n ) if ( a[i] < b[j]) { c[k]=a[i]; i++; } else {c[k]=b[j]; j++; } k++; } {c[k]=b[j]; k++; j++; } for(i=0; i<k; i++) for(i=0; i<n; i++) { {c[k]=a[i]; k++; i++; } cout<<c[i]<<“ “; return 0; }