Informatică Algoritmi
Algoritmi de sortare explicati pas cu pas
Algoritmii de sortare aranjează elementele unei liste într-o ordine specifică, de obicei crescătoare. Ei sunt esențiali în informatică pentru eficientizarea căutării și prelucrării datelor. Trei algoritmi comune sunt Bubble Sort, Selection Sort și Merge Sort.
Bubble Sort
- 1 Pasul 1 Parcurge lista și compară elementele adiacente. Dacă primul este mai mare decât al doilea, le interschimbă.
- 2 Pasul 2 Repetă parcurgerea până când nu mai sunt interschimbări într-o iterație completă.
- 3 Exemplu numeric Pentru lista [5, 3, 8, 1]: după prima parcurgere devine [3, 5, 1, 8], apoi [3, 1, 5, 8], și final [1, 3, 5, 8].
Selection Sort
- 1 Pasul 1 Găsește elementul minim din lista nesortată și îl plasează la începutul listei sortate.
- 2 Pasul 2 Repetă pentru restul listei, mutând minimul rămas la poziția următoare în lista sortată.
- 3 Exemplu numeric Pentru [5, 3, 8, 1]: minimul 1 se mută la început → [1, 3, 8, 5], apoi 3 rămâne, 5 se mută → [1, 3, 5, 8].
Exersează sortarea manuală pe hârtie cu liste mici pentru a înțelege pașii.