Aici sunt prezentate diferențele dintre versiunile selectate și versiunea curentă a paginii.
Ambele părți revizuirea anterioară Versiuni anterioare | Urmatoarea versiune Ambele părți următoarea reviziune | ||
laboratoare:laborator-08 [2017/04/19 22:51] iulian.matesica [3.4 Merge sort] |
laboratoare:laborator-08 [2017/04/20 20:48] iulian.matesica [3.1 Bubble sort] |
||
---|---|---|---|
Linia 67: | Linia 67: | ||
void bubble(int a[],int n) | void bubble(int a[],int n) | ||
{ | { | ||
- | int i, | + | |
- | do | + | do { |
- | { | + | schimbat = 0; |
- | schimbat = 0; | + | // parcurgem vectorul |
- | for(i = 0; i < n-1; i++) //parcurgem vectorul | + | |
- | if(a[i] < a[i+1]) | + | |
- | //mai mica decat cea de pe pozitia i+1 | + | if (a[i] < a[i+1]) |
- | { // | + | |
- | aux = a[i]; | + | |
- | a[i] = a[i+1]; | + | a[i] = a[i+1]; |
- | a[i+1] = aux; | + | a[i+1] = aux; |
- | schimbat = 1; | + | schimbat = 1; |
- | } | + | } |
- | }while(schimbat); | + | |
+ | } while(schimbat); | ||
} | } | ||
</ | </ |