Advertisement
Five_NT

BubbleSort cu print'uri la interschimbari

Dec 7th, 2016
97
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.71 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int x[6] = {2, 8, 1, 5, 6, 4};
  6. int n = 6;
  7.  
  8. void afis(){
  9.     cout << '\n';
  10.     for(int i=0; i<n; i++)
  11.         cout << x[i] << ' ';
  12. }
  13.  
  14. void sch(int &a, int &b){
  15.     int aux;
  16.     aux = a;
  17.     a = b;
  18.     b = aux;
  19. }
  20.  
  21. void bubble_sort(int x[]){
  22.     bool swapped = true;
  23.     int j = 0, p = 1;
  24.     while(swapped) {
  25.         cout << "\n\nParcurgere " << p++;
  26.         swapped = false;
  27.         j++;
  28.         for(int i = 0; i<n-j; i++){
  29.             if(x[i] > x[i+1]){
  30.                 sch(x[i], x[i+1]);
  31.                 swapped = true;
  32.                 afis();
  33.             }
  34.         }
  35.     }
  36. }
  37.  
  38. int main()
  39. {
  40.     afis();
  41.     bubble_sort(x);
  42.     return 0;
  43. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement