Advertisement
avr39ripe

BV024bubleSortDraft

Oct 22nd, 2020
124
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.03 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.         for (int tail{ arrSize - 1 }; tail > head; --tail)
  28.         {
  29.             if ( arr[tail] < arr[tail-1])
  30.             {
  31.                 tmp = arr[tail - 1];
  32.                 arr[tail - 1] = arr[tail];
  33.                 arr[tail] = tmp;
  34.                 for (int i{ 0 }; i < arrSize; ++i) { std::cout << arr[i] << ' '; }; std::cout << '\n';
  35.             }
  36.         }
  37.     }
  38.     for (int i{ 0 }; i < arrSize; ++i) { std::cout << arr[i] << ' '; }; std::cout << '\n';
  39.     //std::cout << "Min element value = " << arr[minIdx] << " min index = " << minIdx << '\n';
  40. }
  41.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement