Advertisement
MeehoweCK

Untitled

Feb 2nd, 2021
662
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.76 KB | None | 0 0
  1. #include <iostream>
  2. #include <cstdlib>
  3. #include <ctime>
  4.  
  5. using namespace std;
  6.  
  7. // ZADANIE 20
  8. int sortuj(int* tablica, int rozmiar)
  9. {
  10.     int liczba_operacji = 0;
  11.     for(int i = 0; i < rozmiar - 1; ++i)
  12.         for(int j = 0; j < rozmiar - 1 - i; ++j)
  13.             if(tablica[j] > tablica[j + 1])
  14.             {
  15.                 swap(tablica[j], tablica[j + 1]);
  16.                 ++liczba_operacji;
  17.             }
  18.     return liczba_operacji;
  19. }
  20.  
  21. int main()
  22. {
  23.     int tablica[20];
  24.     srand(time(nullptr));           // ustawienie początku losowania
  25.     for(int i = 0; i < 20; ++i)
  26.         tablica[i] = rand();
  27.     cout << "Liczba operacji: " << sortuj(tablica, 20) << endl;
  28.     for(int i = 0; i < 20; ++i)
  29.         cout << tablica[i] << '\t';
  30.     return 0;
  31. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement