Advertisement
KatarzynaBracha

sortowanie przez wybór

Apr 27th, 2020
421
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.20 KB | None | 0 0
  1. #include <iostream>
  2. #include <cstdlib>
  3. #include <cstdio>
  4. #include <iomanip>
  5. #include <ctime>
  6.  
  7. using   namespace   std;
  8. void   zamien(int   &a,   int   &b)
  9. {
  10.     int   temp = a;
  11.     a = b;
  12.     b = temp;
  13. }
  14. void wypisz(int tab[], int n)
  15. {
  16.     for (int i=0; i<n; i++)
  17.         cout << setw(3)<< tab[i];
  18.     cout << endl;
  19. }
  20. void sortowanie_przez_wybor(int tab[], int n)
  21. {
  22. int i, j, k, temp;
  23. for (i=0; i<n; i++)
  24. {
  25.     k = i;
  26.     for (j=i+1; j<n; j++) // w tej pętli szukamy indeksu najmniejszego elementu
  27.         if (tab[j]<tab[k])  // znajdującego się najbliżej początku tablicy
  28.             k = j;
  29.         zamien(tab[k],tab[i]) ;
  30.         wypisz(tab,n);
  31. }
  32.  
  33. }
  34.  
  35.  
  36. void losowanie_wart(int tab[],int r)
  37. {
  38.     srand(time(NULL));
  39.     for(int i=0; i<r; i++)
  40.     {
  41.         tab[i]=rand()%50+1;
  42.     }
  43. }
  44.  
  45. int main()
  46. {
  47. int tab[6];
  48. losowanie_wart(tab,6);  //losujemy liczby całkowite do 50 i uzupełniamy nimi tablicę 6 elementową
  49.    cout << endl;
  50.    wypisz(tab,6); //wyświetlamy tablicę po uzupełnieniu losowymi wartościami a przed posortowaniem
  51.    cout << endl;
  52.    sortowanie_przez_wybor(tab,6); //sortowanie + wyświetlanie każdego przebiegu pętli
  53.    cout << endl;
  54.  return 0;
  55. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement