Informatică Programare
Algoritm bubble sort C++ explicat
Bubble sort este un algoritm de sortare simplu care compară elemente adiacente într-o listă și le schimbă dacă sunt în ordine greșită. Acest proces se repetă până când nicio schimbare nu mai este necesară, indicând că lista este sortată. În C++, este ușor de implementat dar ineficient pentru liste mari datorită complexității O(n²).
Pași algoritmului bubble sort
- 1 Parcurge lista Parcurgi lista de la început până la sfârșit, comparând fiecare element cu următorul.
- 2 Schimbă elementele Dacă elementul curent este mai mare decât următorul (pentru sortare crescătoare), le schimbi.
- 3 Repetă procesul Repeți parcurgerea până când o întreagă parcurgere nu necesită nicio schimbare.
Exemplu de cod C++
- Funcția bubbleSort void bubbleSort(int arr[], int n) { for (int i = 0; i < n-1; i++) for (int j = 0; j < n-i-1; j++) if (arr[j] > arr[j+1]) swap(arr[j], arr[j+1]); }
- Vector de intrare int arr[] = {5, 1, 4, 2, 8}; int n = 5;
- Apelul funcției bubbleSort(arr, n);
- Rezultat După sortare, arr devine {1, 2, 4, 5, 8}.
Folosește bubble sort doar pentru liste mici sau ca exercițiu de învățare, deoarece este lent.