Informatică Programare
Algoritm sortare bubble sort C++
Bubble sort este un algoritm simplu de sortare care compară elementele vecine și le schimbă dacă sunt în ordine greșită. Funcționează prin parcurgeri repetate ale unui vector până când acesta devine sortat. Este lent pentru multe date, cu complexitate O(n²).
Cum funcționează algoritmul
- Parcurgerea vectorului Se compară fiecare element cu următorul, de la început până la sfârșit.
- Schimbarea elementelor Dacă elementul curent este mai mare decât următorul, ele se interschimbă.
- Repetarea procesului Se repetă parcurgerile până când nu mai sunt necesare schimburi.
Exemplu de cod C++
- 1 Declararea vectorului int v[] = {5, 2, 8, 1, 9}; int n = 5;
- 2 Implementarea bubble sort for (int i = 0; i < n-1; i++) for (int j = 0; j < n-i-1; j++) if (v[j] > v[j+1]) swap(v[j], v[j+1]);
- 3 Afisarea rezultatului După sortare, vectorul devine {1, 2, 5, 8, 9}.
Folosește bubble sort doar pentru vectori mici, deoarece este ineficient.