Algoritm de interclasare

Description

Computer Science Mind Map on Algoritm de interclasare, created by PAUL CENTEA on 28/05/2020.
PAUL CENTEA
Mind Map by PAUL CENTEA, updated more than 1 year ago
PAUL CENTEA
Created by PAUL CENTEA over 4 years ago
11
0

Resource summary

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.
                Show full summary Hide full summary

                Similar

                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