Advertisement
avr39ripe

BV024minSort

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