📘 Lecție gratuită pentru clasa a 10-a și BAC, cu simulator interactiv de sortare. Mai jos ai rezumatul. În lecția completă alegi metoda și vezi pas cu pas cum se compară și se interschimbă elementele vectorului.
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]);1. Cum funcționează sortarea prin selecție directă? La fiecare pas cauți minimul din partea nesortată a vectorului și îl interschimbi cu primul element al acesteia.
2. Ce metodă de sortare se cere la BAC? Nu se impune o metodă anume; cele mai folosite sunt metoda bulelor și selecția directă. La cerințele de eficiență contează complexitatea algoritmului.
3. De ce se numește metoda bulelor? Pentru că elementele mari "plutesc" spre finalul vectorului la fiecare parcurgere, ca niște bule.
4. Câte comparații face metoda bulelor în cel mai rău caz? Aproximativ n²/2, unde n e numărul de elemente.
5. Se poate opri metoda bulelor mai devreme dacă vectorul e deja sortat? Da, cu o variabilă flag care verifică dacă s-a făcut vreun swap la o parcurgere.