I_P_W14_M11_C++ Sortowanie bąbelkowe w języku C++
jak działa algorytm sortowania bąbelkowego,
jak zaimplementować algorytm sortowania bąbelkowego w języku C++.
Teraz czas, aby sprawdzić wiedzę i umiejętności w praktyce.
Zaprezentowany kod jest implementacją algorytmu sortowania bąbelkowego. Program sortuje elementy tablicy nierosnąco. Zmodyfikuj go tak, aby sortował elementy tablicy niemalejąco.
Przetestuj swój program dla tablicy składającej się z następujących elementów: , , , , , , , , , .
Zaprezentowany kod jest implementacją algorytmu sortowania bąbelkowego. Program do zamiany miejscami elementów tablicy wykorzystuje zmienną pomocniczą pom. Zaproponuj inny sposób zamiany elementów miejscami. Pamiętaj o niezbędnych bibliotekach.
Specyfikacja problemu:
Dane:
liczby– tablica liczb naturalnychrozmiar– rozmiar tablicy; liczba całkowita
Wynik:
liczby– tablica liczb naturalnych posortowana niemalejąco
W pewnej kręgielni zapisywano najlepsze dzienne wyniki. Po tygodniu przyszedł czas wyznaczenia rankingu graczy. Użyj sortowania bąbelkowego, aby wydrukować posortowaną rosnąco listę wyników. Użyj wersji zoptymalizowanej algorytmu.
Specyfikacja problemu:
Dane:
wyniki– tablica liczb naturalnychrozmiar– rozmiar tablicy; liczba całkowita
Wynik:
wyniki– tablica liczb naturalnych