Advertisement
wrahq

? [Kolokwium-poprawa 1] Zadanie 1

May 15th, 2019
98
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.95 KB | None | 0 0
  1.     /*
  2.    
  3.     Napisz program, ktory pobiera od uzytkownika liczby calkowite
  4.     (do maksymalnie 10 liczb) z zakresu od -100 do 100, wprowadzajac
  5.     je do tablicy oraz sortujac je metoda sortowania bombelkowego
  6.     w kolejnosci rosnacej. Zakonczenie wprowadzania liczb symbolizuje
  7.     0 (niebrana pod uwage). Wyswietl na ekran tablice przez jak i po
  8.     sortowaniu. Tablica musi byc tworzona i usuwana ze sterty.
  9.    
  10.     Algorytm sortowania jest nastepujacy:
  11.     Ciag wejsciowy to [4,2,5,1,7]. Kazdy wiersz symbolizuje wypchniecie
  12.     kolejnego najwiekszego elementu na koniec ("wyplyniecie najwiekszego
  13.     babelka"). W kazdym przebiegu porownywane sa ze soba dwa kolejne
  14.     elementy i zamieniane miejscami jesli ich kolejnosc sie nie zgadza.
  15.     Jesli w danym przebiegu nie dokonano zadnej zmiany, algorytm konczy
  16.     dzialanie.
  17.    
  18.         * alokacja (i pozniejsza delokacja) tablicy na stercie
  19.         * wypelnienie tablicy liczbami z zadanego zakresu z walidacja
  20.         * posortowanie tablicy w kolejnosci rosnacej algorytmem babelkowym
  21.         * wypisanie tablicy przed i po sortowaniu
  22.    
  23.     */
  24.    
  25. #include<iostream>
  26. using namespace std;
  27.  
  28.       void bombelek(int tab[], int n)
  29.       {
  30.         for(int i=0; i<n; i++){
  31.            
  32.             for(int j = 0; j < n-1; j++){
  33.         if(tab[j]>tab[j+1])
  34.         swap(tab[j], tab[j+1]);
  35.         }  
  36.     }
  37.    
  38.       }
  39.      
  40. int main(){
  41.  
  42.    
  43.     int n;
  44.     int* tab = new int[n];
  45.    
  46.     cout << "Podaj liczby:" << endl;
  47.  
  48.         for(int i=0; i<n; i++){
  49.             cin >> tab[i];
  50.             if(tab[i]==0) break;
  51.         }
  52.          
  53.  
  54.          cout << "Tablica przed posortowaniem:" << endl;
  55.          for(int i=0; i<n; i++)
  56.          {
  57.             cout << tab[i] << "\t";
  58.          }
  59.          
  60.          
  61.          cout << endl;
  62.          
  63.          cout << "Tablica po posortowaniu: " << endl;    
  64.          bombelek(tab, n);
  65.          for(int i=0; i<n; i++)
  66.          {
  67.             cout << tab[i] << "\t";
  68.          }
  69.  
  70.          delete []tab;
  71. return 0;
  72.  }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement