Informatică Programare
Cum se sorteaza un vector C++?
Sortarea unui vector în C++ se poate face cu algoritmi precum Bubble Sort sau folosind funcția sort() din biblioteca standard. Bubble Sort este un algoritm simplu care compară elementele adiacente și le schimbă dacă sunt în ordine greșită. Pentru un vector int v[n], sortarea crescătoare implică repetarea acestei operații până când vectorul este ordonat.
Metoda Bubble Sort
- 1 Pasul 1: Parcurgere vector Folosim două bucle: for(int i=0; i<n-1; i++) for(int j=0; j<n-i-1; j++)
- 2 Pasul 2: Comparare și schimb Dacă v[j] > v[j+1], schimbăm elementele: int temp=v[j]; v[j]=v[j+1]; v[j+1]=temp;
- 3 Pasul 3: Exemplu numeric Pentru v = {5, 2, 8, 1}, după sortare devine {1, 2, 5, 8}.
Metoda cu funcția sort()
- Includere bibliotecă Adaugă #include <algorithm> pentru a folosi sort().
- Sintaxa funcției sort(v, v+n); - sortează vectorul v de la poziția 0 la n-1 în ordine crescătoare.
- Exemplu rapid int v[] = {3,1,4,2}; sort(v, v+4); - rezultă v = {1,2,3,4}.
Pentru vectori mari, preferă sort() din <algorithm> deoarece este mai eficient decât Bubble Sort.