KWALIFIKACJA INF3 - CZERWIEC 2023 (test 2)

PYTANIE NR 2.
Jak nazywa się metoda sortowania, polegająca na wielokrotnym przeglądaniu kolejnych elementów tablicy i zamianie miejscami elementów sąsiadujących tak, aby zachowały regułę porządkującą?
A.
B.
C.
D.
Wyjaśnienie poprawnej odpowiedzi:
Metoda sortowania, polegająca na wielokrotnym przeglądaniu kolejnych elementów tablicy i zamianie miejscami elementów sąsiadujących tak, aby zachowały regułę porządkującą, nazywa się sortowaniem bąbelkowym. Charakterystyczne dla tej metody jest "przepychanie" największych lub najmniejszych elementów na koniec tablicy, podobnie jak bąbelki powietrza w wodzie, stąd nazwa "bąbelkowe". Pozostałe wymienione metody sortowania (szybkie, kubełkowe, przez wybór) działają na innych zasadach.



📡 Brak połączenia internetowego