Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- //Bubble sort - do while
- int eOrdonat, i, n, v[100], aux;
- cin >> n;
- //citire vector
- for (i = 1; i <= n; i++)
- cin >> v[i];
- //ordonam cu do while() pentru ca vrem sa intre macar o data in vector si sa verifice daca e deja ordonat sau nu
- do
- {
- //presupun ca e ordonat
- eOrdonat = 1;
- //i de la 1 la n-1, nu n, in caz contrar am ajunge pe v[n+1] care nu exista
- for (i = 1; i < n; i++)
- if (v[i] > v[i + 1]) //verificam daca elem de pe poz curenta este mai mare decat cel din dreapta sa
- {
- //interschimbam cele 2 elemente astfel incat cel mai mare sa fie in dreapta celui mai mic
- aux = v[i];
- v[i] = v[i + 1];
- v[i + 1] = aux;
- //daca am ajuns pe ramura asta inseamna ca inca nu este ordonat
- eOrdonat = 0;
- }
- } while (eOrdonat == 0); //cat timp nu este ordonat.
- //afisare vector ordonat
- for (i = 1; i <= n; i++)
- cout << v[i] << ' ';
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement