Informatică Algoritmi
Exemple de algoritmi de sortare simpli
Algoritmii de sortare simpli sunt metode elementare care rearanjează elementele unei liste în ordine crescătoare sau descrescătoare. Acești algoritmi sunt ușor de înțeles și implementat, dar au complexitate de timp mai mare decât metodele avansate. Trei exemple comune sunt Bubble Sort, Selection Sort și Insertion Sort.
Bubble Sort
- 1 Pasul 1 Compară elementele adiacente din listă și le schimbă dacă sunt în ordine greșită.
- 2 Pasul 2 Repetă procesul pentru întreaga listă până când nu mai sunt schimburi necesare.
- 3 Exemplu numeric Pentru lista [5, 3, 8, 1], după prima trecere devine [3, 5, 1, 8], iar sortarea finală este [1, 3, 5, 8].
Selection Sort și Insertion Sort
- Selection Sort Găsește elementul minim din listă și îl plasează la început, repetând pentru restul listei. Complexitate: O(n²).
- Insertion Sort Construiește lista sortată un element pe rând, inserând fiecare element în poziția corectă. Complexitate: O(n²).
- Comparație Bubble Sort este cel mai simplu, Insertion Sort e eficient pentru liste aproape sortate, Selection Sort are mai puține schimburi.
Folosește algoritmii simpli pentru liste mici sau învățarea conceptelor de bază.