Advertisement
hurmawe

сортировка выбором максимума

Dec 18th, 2020
90
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.45 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3.  
  4. int main() {
  5.     int dlina_massiva;
  6.    
  7.     cin >> dlina_massiva;
  8.     vector<int> array(dlina_massiva);
  9.  
  10.     for (auto& x : array)
  11.     {
  12.         cin >> x;
  13.     }
  14.  
  15.     for (int i = 0; i < dlina_massiva; i++)
  16.     {
  17.         int min = i;
  18.         for (int j = i + 1; j < dlina_massiva; j++)
  19.         {
  20.             if (array[j] <= array[min])
  21.             {
  22.                 min = j;
  23.             }
  24.         }
  25.         swap(array[i], array[min]);
  26.     }
  27.  
  28.  
  29.     for (auto& x : array)
  30.     {
  31.         cout << x << " ";
  32.     }
  33. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement