Informatică Programare
Algoritmi de sortare C++ bacalaureat
Algoritmii de sortare pentru bacalaureat în C++ sunt metode de aranjare a elementelor unui vector în ordine crescătoare sau descrescătoare. La bacalaureat, cei mai frecvenți sunt Bubble Sort și Selection Sort, datorită simplității lor.
Bubble Sort
- 1 Parcurge vectorul Compară elementele vecine și le schimbă dacă sunt în ordine greșită.
- 2 Repetă procesul Continuă până când niciun schimb nu mai este necesar, indicând că vectorul este sortat.
- 3 Exemplu cod 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]);
Selection Sort
- 1 Găsește minimul Pentru fiecare poziție i, găsește elementul minim din restul vectorului.
- 2 Schimbă elementele Schimbă elementul de la poziția i cu elementul minim găsit.
- 3 Exemplu cod for(int i=0; i<n-1; i++) { int min_idx = i; for(int j=i+1; j<n; j++) if(v[j] < v[min_idx]) min_idx = j; swap(v[i], v[min_idx]); }
Exersează scrierea acestor algoritmi pe hârtie înainte de bac, pentru a le memora structura și a evita erorile.