Advertisement
ioana_martin98

Untitled

Feb 24th, 2022
1,138
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.88 KB | None | 0 0
  1. //Bubble sort - do while
  2.     int eOrdonat, i, n, v[100], aux;
  3.     cin >> n;
  4.     //citire vector
  5.     for (i = 1; i <= n; i++)
  6.         cin >> v[i];
  7.     //ordonam cu do while() pentru ca vrem sa intre macar o data in vector si sa verifice daca e deja ordonat sau nu
  8.     do
  9.     {
  10.         //presupun ca e ordonat
  11.         eOrdonat = 1;
  12.         //i de la 1 la n-1, nu n, in caz contrar am ajunge pe v[n+1] care nu exista
  13.         for (i = 1; i < n; i++)
  14.             if (v[i] > v[i + 1]) //verificam daca elem de pe poz curenta este mai mare decat cel din dreapta sa
  15.             {
  16.                 //interschimbam cele 2 elemente astfel incat cel mai mare sa fie in dreapta celui mai mic
  17.                 aux = v[i];
  18.                 v[i] = v[i + 1];
  19.                 v[i + 1] = aux;
  20.                 //daca am ajuns pe ramura asta inseamna ca inca nu este ordonat
  21.                 eOrdonat = 0;
  22.             }
  23.     } while (eOrdonat == 0); //cat timp nu este ordonat.
  24.  
  25.     //afisare vector ordonat
  26.     for (i = 1; i <= n; i++)
  27.         cout << v[i] << ' ';
  28.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement