Źródło: Arkusze CKE
Do stworzenia zbioru danych potrzebnego do uruchomienia algorytmu sortowania bąbelkowego tablicy, wymagane są przynajmniej następujące typy:
Warianty odpowiedzi
-
A
jeden tablicowy, dwa liczbowe do nadzorowania pętli, jeden do zamiany miejscami elementów
-
B
dwa tablicowe, dwa do zamiany miejscami elementów
-
C
jeden tablicowy, jeden liczbowy do nadzorowania pętli, dwa do zamiany miejscami elementów
-
D
dwa tablicowe, jeden liczbowy do nadzorowania pętli
Wyjaśnienie
Rozłóżmy ten algorytm na czynniki pierwsze od strony pamięci komputera, aby zrozumieć skąd bierze się taka odpowiedź.
Po pierwsze, potrzebujesz samego zbioru danych, czyli jednej tablicy do przechowywania elementów.
Po drugie, sortowanie bąbelkowe wymaga dwóch zagnieżdżonych pętli: zewnętrzna pilnuje liczby przejść przez cały zbiór, a wewnętrzna porównuje ze sobą sąsiednie elementy. Do sterowania nimi potrzebujesz dwóch zmiennych liczbowych.
Po trzecie, kiedy okaże się, że dwa elementy są w złej kolejności i trzeba je zamienić miejscami, potrzebujesz dodatkowego zmiennej pomocniczej do przeprowadzenia zamiany (tzw. swap).
Zatem łącznie potrzebujesz jednej tablicy, dwóch zmiennych do pętli i jednej zmiennej pomocniczej.