avr39ripe

cppSortMin

Feb 23rd, 2022
1,160
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.22 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 copy;
  10.     int minIdx{ 0 };
  11.  
  12.     // 1 6 4 2 8 9 11 3 2 1
  13.     // 1 1 4 2 8 9 11 3 2 6
  14.     // 1 1 2 4 8 9 11 3 2 6
  15.     // 1 1 2 2 8 9 11 3 4 6
  16.     // 1 1 2 2 3 9 11 8 4 6
  17.     // 1 1 2 2 3 4 11 8 9 6
  18.     // 1 1 2 2 3 4 6 8 9 11
  19.     // 1 1 2 2 3 4 6 8 9 11
  20.     // 1,1,2,2,3,4,6,8,9,11
  21.  
  22.     for (int i{ 0 }; i < arrSize; ++i) { std::cout << arr[i] << ' '; } std::cout << '\n';
  23.  
  24.     for (int head{ 0 }; head < arrSize; ++head)
  25.     {
  26.         minIdx = head;
  27.  
  28.         for (int testMin{ head }; testMin < arrSize; ++testMin)
  29.         {
  30.             if (arr[testMin] < arr[minIdx])
  31.             {
  32.                 minIdx = testMin;
  33.             }
  34.         }
  35.  
  36.         if (head != minIdx)
  37.         {
  38.             copy = arr[head];
  39.             arr[head] = arr[minIdx];
  40.             arr[minIdx] = copy;
  41.  
  42.             for (int i{ 0 }; i < arrSize; ++i) { std::cout << arr[i] << ' '; } std::cout << '\n';
  43.         }        
  44.     }
  45.  
  46.     for (int i{ 0 }; i < arrSize; ++i) { std::cout << arr[i] << ' '; } std::cout << '\n';
  47.    
  48.     return 0;
  49. }
Advertisement
Add Comment
Please, Sign In to add comment