Algoritm de interclasare

Beschreibung

Computer Science Mindmap am Algoritm de interclasare, erstellt von PAUL CENTEA am 28/05/2020.
PAUL CENTEA
Mindmap von PAUL CENTEA, aktualisiert more than 1 year ago
PAUL CENTEA
Erstellt von PAUL CENTEA vor mehr als 4 Jahre
11
0

Zusammenfassung der Ressource

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.
                Zusammenfassung anzeigen Zusammenfassung ausblenden

                ähnlicher Inhalt

                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