Informatică Algoritmi
Algoritmi de sortare exemple simple
Algoritmii de sortare sunt proceduri care aranjează elementele unei liste într-o anumită ordine, de obicei crescătoare sau descrescătoare. Sortarea este esențială pentru optimizarea căutării și prelucrării datelor. Iată trei exemple simple cu explicații clare.
Bubble Sort
- 1 Pasul 1 Compară elementele adiacente și le schimbă dacă sunt în ordine greșită.
- 2 Pasul 2 Parcurge lista de mai multe ori până când nu mai sunt schimburi necesare.
- 3 Exemplu numeric Pentru lista [5, 3, 8, 1], după prima parcurgere devine [3, 5, 1, 8].
Selection Sort
- 1 Pasul 1 Găsește elementul minim din listă și îl plasează pe prima poziție.
- 2 Pasul 2 Repetă pentru restul listei, mutând minimul rămas pe poziția următoare.
- 3 Exemplu numeric Pentru [5, 3, 8, 1], minimul 1 se mută la început: [1, 3, 8, 5].
Insertion Sort
- 1 Pasul 1 Ia fiecare element și îl inserează în poziția corectă în partea deja sortată.
- 2 Pasul 2 Repetă până când toate elementele sunt plasate corect.
- 3 Exemplu numeric Pentru [5, 3, 8, 1], după primii doi pași: [3, 5, 8, 1].
Folosește Bubble Sort pentru liste mici, Selection Sort pentru reducerea schimburilor, Insertion Sort pentru liste aproape sortate.