Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <cstdlib>
- #include <ctime>
- using namespace std;
- const unsigned N = 6;
- bool spr(unsigned* tab, unsigned n, unsigned v)
- {
- for(unsigned i = 0; i < n; ++i)
- if(v == tab[i])
- return true;
- return false;
- }
- void wypelnij(unsigned* tab, unsigned rozmiar) // tab - tablica, która ma byæ wype³niona, rozmiar - rozmiar tablicy
- {
- unsigned suspect;
- for(unsigned i = 0; i < rozmiar; ++i)
- {
- do
- {
- suspect = rand() % 49 + 1;
- }
- while(spr(tab, i, suspect));
- tab[i] = suspect;
- }
- }
- void wypisz(unsigned* tab, unsigned rozmiar)
- {
- for(unsigned i = 0; i < rozmiar; ++i)
- cout << tab[i] << '\t';
- cout << endl;
- }
- void sortuj(unsigned* tab, unsigned n)
- {
- /*for(unsigned i = 0; i < n - 1; ++i)
- for(unsigned j = 0; j < n - 1 - i; ++j)
- if(tab[j] > tab[j + 1])
- swap(tab[j], tab[j + 1]);*/
- // sortowanie bąbelkowe z flagą:
- bool flaga = false;
- for(unsigned i = 0; i < n - 1; ++i)
- {
- if(flaga)
- break;
- flaga = true;
- for(unsigned j = 0; j < n - 1 - i; ++j)
- if(tab[j] > tab[j + 1])
- {
- swap(tab[j], tab[j + 1]);
- flaga = false;
- }
- }
- }
- int main()
- {
- unsigned tab[N];
- srand(static_cast<unsigned>(time(nullptr)));
- wypelnij(tab, N);
- wypisz(tab, N);
- sortuj(tab, N);
- wypisz(tab, N);
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement