Advertisement
avr39ripe

BV024bubleSort

Oct 22nd, 2020
143
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.09 KB | None | 0 0
  1. #include <iostream>
  2. #include <ctime>
  3.  
  4. int main()
  5. {
  6.     const int minValue{ 0 };
  7.     const int maxValue{ 99 };
  8.     const int arrSize{ 10 };
  9.     int arr[arrSize]{ 6,1,4,2,8,9,11,3,2,1 };
  10.     int tmp;
  11.     //int arr[arrSize]{ 1,2,3,4,5,6,7,8,9,10 };
  12.     //int arr[arrSize]{};
  13.  
  14.     //int arr[arrSize]{ 1,2,3,4,5,6,7,8,9,10 };
  15.    
  16.     //srand(time(0));
  17.  
  18.     //for (int i{ 0 }; i < arrSize; ++i)
  19.     //{
  20.     //  arr[i] = ((rand() % (maxValue - 1)) + minValue);
  21.     //}
  22.  
  23.     for (int i{ 0 }; i < arrSize; ++i) { std::cout << arr[i] << ' '; }; std::cout << '\n';
  24.  
  25.     for (int head{ 0 }; head < arrSize; ++head)
  26.     {
  27.         std::cout << "Head: " << head << '\n';
  28.         for (int tail{ arrSize - 1 }; tail > head; --tail)
  29.         {
  30.             if ( arr[tail] < arr[tail-1])
  31.             {
  32.                 tmp = arr[tail - 1];
  33.                 arr[tail - 1] = arr[tail];
  34.                 arr[tail] = tmp;
  35.                 for (int i{ 0 }; i < arrSize; ++i) { std::cout << arr[i] << ' '; }; std::cout << "head: " << head <<  '\n';
  36.             }
  37.         }
  38.     }
  39.     for (int i{ 0 }; i < arrSize; ++i) { std::cout << arr[i] << ' '; }; std::cout << '\n';
  40.     //std::cout << "Min element value = " << arr[minIdx] << " min index = " << minIdx << '\n';
  41. }
  42.  
  43.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement