Informatică Programare
Sortare vector in C++ exercitii rezolvate
Sortarea unui vector în C++ poate fi realizată prin diverse algoritmi, cum ar fi Bubble Sort sau Sort din biblioteca standard. Exercițiile rezolvate implică scrierea de cod care ordonează elementele în ordine crescătoare sau descrescătoare. Voi prezenta un exemplu cu Bubble Sort, un algoritm simplu pentru începători.
Algoritmul Bubble Sort
- 1 Comparații repetate Se compară elemente adiacente și se schimbă dacă sunt în ordine greșită.
- 2 Parcurgeri multiple Se repetă până când niciun schimb nu mai este necesar, indicând sortarea completă.
- 3 Complexitate Bubble Sort are complexitatea O(n²), fiind lent pentru vectori mari.
Exercițiu rezolvat
- 1 Codul complet #include <iostream> using namespace std; int main() { int v[] = {5, 2, 8, 1, 9}; int n = 5; 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]); for(int i=0; i<n; i++) cout << v[i] << " "; return 0; }
- 2 Explicație pas Vectorul inițial {5,2,8,1,9} devine {1,2,5,8,9} după sortare.
- 3 Alternativă rapidă Folosește sort(v, v+n); din <algorithm> pentru eficiență mai bună.
Exersează Bubble Sort pentru a înțelege logica sortării, apoi treci la funcții bibliotecă pentru proiecte reale.