Informatică Algoritmi
Algoritmi de sortare exemple
Algoritmii de sortare rearanjează elementele unei liste într-o ordine specifică, cum ar fi crescătoare. Exemple comune includ Bubble Sort, Insertion Sort și Selection Sort. De exemplu, pentru lista [3, 1, 2], Bubble Sort o sortează în [1, 2, 3].
Bubble Sort - exemplu numeric
- 1 Lista inițială Consideră lista [5, 2, 8, 1].
- 2 Comparații succesive Compară 5 și 2: schimbă → [2, 5, 8, 1]; compară 5 și 8: păstrează; compară 8 și 1: schimbă → [2, 5, 1, 8].
- 3 Repetare Repetă pașii până când lista este sortată: după mai multe iterații, rezultatul este [1, 2, 5, 8].
Insertion Sort - caracteristici
- Metodă Construiește lista sortată un element pe rând, inserând fiecare element în poziția corectă.
- Complexitate Complexitate medie O(n^2), dar eficient pentru liste mici sau aproape sortate.
- Exemplu simplu Pentru lista [4, 3, 2, 1], sortează pas cu pas: [3, 4, 2, 1] → [2, 3, 4, 1] → [1, 2, 3, 4].
Începe cu Bubble Sort pentru a înțelege conceptele de bază, apoi treci la algoritmi mai eficienți.