Algoritm de interclasare

Descrição

Computer Science Mapa Mental sobre Algoritm de interclasare, criado por PAUL CENTEA em 28-05-2020.
PAUL CENTEA
Mapa Mental por PAUL CENTEA, atualizado more than 1 year ago
PAUL CENTEA
Criado por PAUL CENTEA mais de 4 anos atrás
11
0

Resumo de Recurso

Algoritm de interclasare
  1. 1. Declaram un vector C – gol (k = 0)
    1. 2. Cat timp se afla elemente in ambii vectori (i <= n si j <= m):
      1. a. Comparam elementul Ai cu Bj
        1. b. Incrementam k
          1. d. Incrementam indicele corespunzator vectorului din care am facut adaugarea (incrementam i daca elementul Ai a fost mai mic, si in caz contrar, incrementam j)
            1. c. Adaugam in C, pe pozitia k, elementul cel mai mic intre Ai cu Bj
              1. 3. Verificam in care dintre cei doi vectori au mai ramas elemente.
                1. a. Daca i <= n atunci inseamna ca mai avem elemente in vectorul A, pe care le luam in ordine si le adaugam la finalul vectorului C.
                  1. b. Daca j <= m atunci inseamna ca mai avem elemente in vectorul B, pe care le luam in ordine si le adaugam la finalul vectorului C.
                    1. 4. Algoritmul se incheie, iar vectorul C contine elementele din A si din B ordonate crescator.

                Semelhante

                Computing Hardware - CPU and Memory
                ollietablet123
                SFDC App Builder 2
                Parker Webb-Mitchell
                Data Types
                Jacob Sedore
                Intake7 BIM L1
                Stanley Chia
                Software Processes
                Nurul Aiman Abdu
                Design Patterns
                Erica Solum
                CCNA Answers – CCNA Exam
                Abdul Demir
                Abstraction
                Shannon Anderson-Rush
                Spyware
                Sam2
                HTTPS explained with Carrier Pigeons
                Shannon Anderson-Rush
                Data Analytics
                anelvr