Informatică Algoritmi
Algoritmi de sortare explicati
Algoritmii de sortare rearanjează elementele unei liste într-o ordine specifică, crescătoare sau descrescătoare. Sunt fundamentali în prelucrarea datelor.
Algoritmi populari
- Sortarea rapidă (Quicksort) Divide et impera, alege un pivot, complexitate O(n log n) în medie, O(n²) în cel mai rău caz.
- Sortarea prin interclasare (Mergesort) Divide lista, sortează și interclasează, complexitate O(n log n) garantată, dar necesită memorie auxiliară.
- Sortarea prin inserție Inserează fiecare element în poziția corectă, O(n²), eficient pentru liste mici sau aproape sortate.
- Sortarea cu bule Compară elemente adiacente și le schimbă, O(n²), simplu dar ineficient.
Exemplu: Sortarea prin selecție
- 1 Pasul 1: Găsește minimul Pentru lista [5,2,8,1], minimul este 1 la poziția 3.
- 2 Pasul 2: Schimbă cu primul Schimbă 5 cu 1: lista devine [1,2,8,5].
- 3 Pasul 3: Repetă pentru sublistă Continuă cu [2,8,5], găsește minimul 2, nu schimbă, și așa mai departe.
Folosește sortarea rapidă pentru date generale, sortarea prin inserție pentru liste mici.