Fotografia przedstawia bąbelki z powietrzem pod wodą.
I_P+R_W14_M12_Java Sortowanie metodą bąbelkową
Źródło: Eliška Motisová, domena publiczna.
Przykładowa implementacja algorytmu sortowania bąbelkowego w języku Java
Przeanalizujemy przykładową implementację algorytmu sortowania bąbelkowego. Przedstawiony program posortuje nierosnąco zadany ciąg liczb całkowitych. W implementacji wykorzystamy porównywanie i ewentualną zamianę miejscami elementu z elementem znajdującym się za nim.
Polecenie 1
Zastanów się, jak zmienić przedstawioną implementację algorytmu, by zamiast liczb całkowitych sortowała ciągi znaków.
Źródło: Contentplus.pl Sp. z o.o., licencja: CC BY-SA 3.0.
Słownik
implementacja
zapis abstrakcyjnego opisu algorytmu jako programu w wybranym języku programowania
ciąg znaków
zbiór elementów typu char; w przypadku języka Java ciągi znaków są przechowywane jako obiekty klasy String