Advertisement
avr39ripe

cppBubleSort

Apr 6th, 2021
173
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.75 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. int main()
  4. {
  5.     const int arrSize{ 10 };
  6.     int arr[arrSize]{ 6,1,4,2,8,9,11,3,2,1 };
  7.     int tmp;
  8.     //int arr[arrSize]{ 1,2,3,4,5,6,7,8,9,10 };
  9.     //int arr[arrSize]{};
  10.     //int arr[arrSize]{ 1,1,2,2,3,4,6,8,9,11 };
  11.     for (int i{ 0 }; i < arrSize; ++i) { std::cout << arr[i] << ' '; } std::cout << '\n';
  12.  
  13.     for (int head{ 0 }; head < arrSize; ++head)
  14.     {
  15.         for (int tail{ arrSize - 1 }; tail > head; --tail)
  16.         {
  17.             if (arr[tail] < arr[tail - 1])
  18.             {
  19.                 tmp = arr[tail];
  20.                 arr[tail] = arr[tail - 1];
  21.                 arr[tail - 1] = tmp;
  22.  
  23.                 for (int i{ 0 }; i < arrSize; ++i) { std::cout << arr[i] << ' '; } std::cout << '\n';
  24.             }
  25.         }
  26.     }
  27.  
  28.     for (int i{ 0 }; i < arrSize; ++i) { std::cout << arr[i] << ' '; } std::cout << '\n';
  29.  
  30.     return 0;
  31. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement