Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <cstdlib>
- #include <ctime>
- using namespace std;
- short N = 50;
- void losowanie(short* tablica)
- {
- srand(time(nullptr));
- for(int i = 0; i < N; ++i)
- {
- tablica[i] = 1 + rand() % 100;
- }
- }
- void sortowanie(short* tablica)
- {
- bool flaga;
- for(short i = 0; i < N - 1; ++i)
- {
- flaga = true;
- for(short j = 0; j < N - 1 - i; ++j)
- if(tablica[j] > tablica[j + 1])
- {
- swap(tablica[j], tablica[j + 1]);
- flaga = false;
- }
- if(flaga)
- break; // jeżeli flaga już została posortowana (nie doszło do żadnej zamiany), wychodzimy z pętli
- }
- }
- void wypisz(short* tablica)
- {
- for(int i = 0; i < N; ++i)
- cout << tablica[i] << ' ';
- cout << "\n";
- }
- int main()
- {
- short tablica[N];
- losowanie(tablica);
- wypisz(tablica);
- sortowanie(tablica);
- wypisz(tablica);
- }
Advertisement
Add Comment
Please, Sign In to add comment