Informatică Algoritmi
Cum functioneaza sortarea bulelor?
Sortarea bulelor este un algoritm simplu de sortare care compară elemente adiacente și le schimbă între ele dacă sunt în ordine greșită. Funcționează prin parcurgerea repetată a listei, mutând elementul cel mai mare spre final la fiecare iterație. Este lent, cu complexitate O(n²), dar ușor de înțeles și implementat.
Pașii algoritmului
- 1 Pasul 1 Parcurgi lista de la început până la penultimul element.
- 2 Pasul 2 Compari fiecare element cu următorul său.
- 3 Pasul 3 Dacă elementul curent este mai mare decât următorul, le schimbi între ele.
- 4 Pasul 4 Repeti pașii până când lista este sortată, fără nicio schimbare într-o iterație completă.
Exemplu numeric
- Lista inițială [5, 3, 8, 1]
- Prima iterație Compară 5 și 3 → schimbă → [3, 5, 8, 1]; compară 5 și 8 → păstrează; compară 8 și 1 → schimbă → [3, 5, 1, 8].
- A doua iterație Compară 3 și 5 → păstrează; compară 5 și 1 → schimbă → [3, 1, 5, 8]; compară 5 și 8 → păstrează.
- A treia iterație Compară 3 și 1 → schimbă → [1, 3, 5, 8]; restul păstrează. Lista este sortată.
Folosește sortarea bulelor doar pentru liste mici sau ca exercițiu de învățare, nu în aplicații practice.