📘 Lecție de C++ pentru clasa a 10-a și BAC, cu explicații video de la profesor. Mai jos ai rezumatul. În lecția completă găsești aplicații rezolvate cu simulator, în care vezi pas cu pas cum se schimbă variabilele, compilator C++ în browser, exerciții propuse cu indicii și rezolvare, și pe Alex, asistentul care îți dă indicii, îți explică algoritmul și îți corectează codul.
1. Ce înseamnă că o metodă de sortare este stabilă? Păstrează ordinea inițială a elementelor egale. Metoda bulelor și inserția sunt stabile; selecția directă, în forma clasică, nu este.
2. Cum sortez eficient la o problemă de BAC cu cerință de eficiență? Când valorile sunt numere naturale mici, folosești un vector de frecvență (sortare prin numărare), care e liniar. Metodele simple (bule, selecție, inserție) sunt O(n²).
3. Care e diferența principală între selecție și inserție? Selecția caută minimul și îl mută la început; inserția inserează fiecare element la poziția corectă în partea deja sortată.
4. Există algoritmi de sortare mai rapizi decât O(n²)? Da, precum Merge Sort sau Quick Sort, cu complexitate O(n log n).
5. Care algoritm e cel mai potrivit pentru vectori mici? Inserția, datorită overhead-ului redus pe seturi mici de date.