Informatică Programare
Algoritmi de sortare exemple C++
Algoritmii de sortare sunt procedee care rearanjează elementele unei structuri de date în ordine crescătoare sau descrescătoare. În C++, se implementează folosind vectori și bucle. Voi prezenta trei algoritmi comuni cu exemple concrete.
Bubble Sort
- 1 Pasul 1: Comparații succesive Compară elementele vecine și le schimbă dacă sunt în ordine greșită.
- 2 Pasul 2: Repetă pentru întreg vectorul Parcurge vectorul de n-1 ori, unde n este numărul de elemente.
- 3 Pasul 3: Exemplu cod 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]);
Selection Sort
- 1 Pasul 1: Găsește minimul Caută cel mai mic element din porțiunea nesortată a vectorului.
- 2 Pasul 2: Schimbă cu primul nesortat Schimbă minimul găsit cu primul element din zona nesortată.
- 3 Pasul 3: Exemplu cod for(int i=0; i<n-1; i++) { int min_idx=i; for(int j=i+1; j<n; j++) if(arr[j]<arr[min_idx]) min_idx=j; swap(arr[min_idx], arr[i]); }
Quick Sort
- 1 Pasul 1: Alege pivot Selectează un element ca pivot (de exemplu, ultimul element).
- 2 Pasul 2: Partiționează vectorul Rearanjează elementele astfel încât cele mai mici decât pivotul să fie în stânga, cele mai mari în dreapta.
- 3 Pasul 3: Aplică recursiv Apelează funcția pentru subvectorii din stânga și dreapta pivotului.
Folosește sort() din <algorithm> pentru eficiență, dar învață algoritmii pentru a înțelege logica.