Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- /*
- Napisz program, ktory pobiera od uzytkownika liczby calkowite
- (do maksymalnie 10 liczb) z zakresu od -100 do 100, wprowadzajac
- je do tablicy oraz sortujac je metoda sortowania bombelkowego
- w kolejnosci rosnacej. Zakonczenie wprowadzania liczb symbolizuje
- 0 (niebrana pod uwage). Wyswietl na ekran tablice przez jak i po
- sortowaniu. Tablica musi byc tworzona i usuwana ze sterty.
- Algorytm sortowania jest nastepujacy:
- Ciag wejsciowy to [4,2,5,1,7]. Kazdy wiersz symbolizuje wypchniecie
- kolejnego najwiekszego elementu na koniec ("wyplyniecie najwiekszego
- babelka"). W kazdym przebiegu porownywane sa ze soba dwa kolejne
- elementy i zamieniane miejscami jesli ich kolejnosc sie nie zgadza.
- Jesli w danym przebiegu nie dokonano zadnej zmiany, algorytm konczy
- dzialanie.
- * alokacja (i pozniejsza delokacja) tablicy na stercie
- * wypelnienie tablicy liczbami z zadanego zakresu z walidacja
- * posortowanie tablicy w kolejnosci rosnacej algorytmem babelkowym
- * wypisanie tablicy przed i po sortowaniu
- */
- #include<iostream>
- using namespace std;
- void bombelek(int tab[], int n)
- {
- for(int i=0; i<n; i++){
- for(int j = 0; j < n-1; j++){
- if(tab[j]>tab[j+1])
- swap(tab[j], tab[j+1]);
- }
- }
- }
- int main(){
- int n;
- int* tab = new int[n];
- cout << "Podaj liczby:" << endl;
- for(int i=0; i<n; i++){
- cin >> tab[i];
- if(tab[i]==0) break;
- }
- cout << "Tablica przed posortowaniem:" << endl;
- for(int i=0; i<n; i++)
- {
- cout << tab[i] << "\t";
- }
- cout << endl;
- cout << "Tablica po posortowaniu: " << endl;
- bombelek(tab, n);
- for(int i=0; i<n; i++)
- {
- cout << tab[i] << "\t";
- }
- delete []tab;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement