Informatică Algoritmi
Ce este un algoritm de sortare?
Un algoritm de sortare este o procedură care aranjează elementele unei liste într-o anumită ordine. De obicei, ordinea este crescătoare sau descrescătoare, bazată pe comparații între valori.
Tipuri comune de algoritmi de sortare
- Sortarea prin selecție Găsește elementul minim și îl plasează la poziția corectă, repetă pentru restul listei.
- Sortarea prin inserție Construiește lista sortată un element pe rând, inserând fiecare în poziția potrivită.
- Sortarea rapidă (Quicksort) Alege un pivot, partitionează lista și sortează recursiv părțile.
Exemplu numeric
- 1 Lista inițială [5, 2, 9, 1, 5, 6]
- 2 Pasul 1 - Găsește minimul Minimul este 1, schimbă-l cu primul element: [1, 2, 9, 5, 5, 6]
- 3 Pasul 2 - Repetă pentru sublista Sortează [2, 9, 5, 5, 6], minimul 2 este deja pe poziție corectă.
- 4 Pasul 3 - Continuă Lista sortată devine [1, 2, 5, 5, 6, 9].
Învață mai întâi sortarea prin selecție - este simplă și ilustrează bine conceptul de algoritm.