Advertisement
enkov

Сортиране по метода на пряката селекция (selection sort)

Nov 7th, 2016
541
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.10 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main()
  5. {
  6.     //  масив от n елемента, ако работим с 1..n - декларираме n+1 елемента
  7.     const int n = 10;
  8.     int masiv[n + 1]; // float masiv[n+1]; ако трябва да е от дробни числа масива
  9.  
  10.     // вход на масива (въвеждане)
  11.     for (int i = 1; i <= n; i++)
  12.     {
  13.         cout << "Element " << i << " = ";
  14.         cin >> masiv[i];
  15.     }
  16.     int count = 0;
  17.  
  18.     // Пряка селекция (selection sort)
  19.     for (int i = 1; i < n; i++)
  20.     {
  21.         int min_nomer = i;
  22.         for (int j = i + 1; j <= n; j++)
  23.             if (masiv[j] < masiv[min_nomer])
  24.             {
  25.                 min_nomer = j;
  26.                 count++;
  27.             }
  28.         swap(masiv[i], masiv[min_nomer]);
  29.     }
  30.     cout << "Sorted with " << count << " if comparisons:" << endl;
  31.     for (int i = 1; i <= n; i++)
  32.         cout << "Element " << i << " = " << masiv[i] << endl;
  33.    
  34.     return 0;
  35. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement