Advertisement
avr39ripe

sortMinDraft

Oct 21st, 2020
147
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.97 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 arr[arrSize]{ 1,2,3,4,5,6,7,8,9,10 };
  8.     //int arr[arrSize]{ 1,2,3,4,5,6,7,8,9,10 };
  9.    
  10.     for (int i{ 0 }; i < arrSize; ++i) { std::cout << arr[i] << ' '; }; std::cout << '\n';
  11.  
  12.     int minIdx{ 0 };
  13.     int tmp{ 0 };
  14.  
  15.     for (int head{ 0 }; head < arrSize; ++head)
  16.     {
  17.         minIdx = head;
  18.         for (int minHead{ head }; minHead < arrSize; ++minHead)
  19.         {
  20.             if (arr[minHead] < arr[minIdx])
  21.             {
  22.                 minIdx = minHead;
  23.             }
  24.         }
  25.  
  26.         tmp = arr[head];
  27.         arr[head] = arr[minIdx];
  28.         arr[minIdx] = tmp;
  29.  
  30.         for (int i{ 0 }; i < arrSize; ++i) { std::cout << arr[i] << ' '; }; std::cout << '\n';
  31.         //std::cout << "Min element value = " << arr[minIdx] << " min index = " << minIdx << '\n';
  32.     }
  33.  
  34.     for (int i{ 0 }; i < arrSize; ++i) { std::cout << arr[i] << ' '; }; std::cout << '\n';
  35.     //std::cout << "Min element value = " << arr[minIdx] << " min index = " << minIdx << '\n';
  36. }
  37.  
  38.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement