Facebook
From Djsns, 2 Months ago, written in Plain Text.
Embed
Download Paste or View Raw
Hits: 162
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int najwieksza(int tab[], int n, int start) {
  6.   int max_index = start;
  7.   for (int j = start + 1; j < n; j++) {
  8.     if (tab[j] > tab[max_index]) {
  9.       max_index = j;
  10.     }
  11.   }
  12.   return max_index;
  13. }
  14.  
  15. void sortowanie_przez_wybieranie(int tab[], int n) {
  16.   for (int i = 0; i < n - 1; i++) {
  17.     int max = najwieksza(tab, n, i);
  18.     swap(tab[max], tab[i]);
  19.   }
  20. }
  21.  
  22. int main() {
  23.   int tab[10] = {};
  24.   int n = sizeof(tab) / sizeof(tab[0]);
  25.   cout<<"Podaj 10 liczb całkowitych: ";
  26.   for(int i = 0; i < n; i++){
  27.     cin>>tab[i];
  28.   }
  29.   sortowanie_przez_wybieranie(tab, n);
  30.   for(int i =0; i < n; i++){
  31.     cout<<tab[i]<<" ";
  32.   }
  33.   return 0;
  34. }