Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- using namespace std;
- int main()
- {
- // масив от n елемента, ако работим с 1..n - декларираме n+1 елемента
- const int n = 10;
- int masiv[n + 1]; // float masiv[n+1]; ако трябва да е от дробни числа масива
- // вход на масива (въвеждане)
- for (int i = 1; i <= n; i++)
- {
- cout << "Element " << i << " = ";
- cin >> masiv[i];
- }
- int count = 0;
- // Пряка селекция (selection sort)
- for (int i = 1; i < n; i++)
- {
- int min_nomer = i;
- for (int j = i + 1; j <= n; j++)
- if (masiv[j] < masiv[min_nomer])
- {
- min_nomer = j;
- count++;
- }
- swap(masiv[i], masiv[min_nomer]);
- }
- cout << "Sorted with " << count << " if comparisons:" << endl;
- for (int i = 1; i <= n; i++)
- cout << "Element " << i << " = " << masiv[i] << endl;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement