Advertisement
avr39ripe

cppSortMin

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