Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <cstdlib>
- #include <cstdio>
- #include <iomanip>
- #include <ctime>
- using namespace std;
- void zamien(int &a, int &b)
- {
- int temp = a;
- a = b;
- b = temp;
- }
- void wypisz(int tab[], int n)
- {
- for (int i=0; i<n; i++)
- cout << setw(3)<< tab[i];
- cout << endl;
- }
- void sortowanie_przez_wybor(int tab[], int n)
- {
- int i, j, k, temp;
- for (i=0; i<n; i++)
- {
- k = i;
- for (j=i+1; j<n; j++) // w tej pętli szukamy indeksu najmniejszego elementu
- if (tab[j]<tab[k]) // znajdującego się najbliżej początku tablicy
- k = j;
- zamien(tab[k],tab[i]) ;
- wypisz(tab,n);
- }
- }
- void losowanie_wart(int tab[],int r)
- {
- srand(time(NULL));
- for(int i=0; i<r; i++)
- {
- tab[i]=rand()%50+1;
- }
- }
- int main()
- {
- int tab[6];
- losowanie_wart(tab,6); //losujemy liczby całkowite do 50 i uzupełniamy nimi tablicę 6 elementową
- cout << endl;
- wypisz(tab,6); //wyświetlamy tablicę po uzupełnieniu losowymi wartościami a przed posortowaniem
- cout << endl;
- sortowanie_przez_wybor(tab,6); //sortowanie + wyświetlanie każdego przebiegu pętli
- cout << endl;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement