Źródło: Arkusze CKE
Aby zaprojektować zestaw danych do zainicjowania algorytmu sortowania bąbelkowego tablicy, należy zastosować przynajmniej typy:
Warianty odpowiedzi
-
A
jeden tablicowy, dwa liczbowe do kontroli pętli, jeden do zamiany elementów miejscami
-
B
dwa tablicowe, jeden liczbowy do kontroli pętli
-
C
dwa tablicowe, dwa do zamiany elementów miejscami
-
D
jeden tablicowy, jeden liczbowy do kontroli pętli, dwa do zamiany elementów miejscami
Wyjaśnienie
Aby napisać klasyczne sortowanie bąbelkowe, musisz przygotować konkretny zestaw zmiennych.
Po pierwsze, potrzebujesz jednej struktury tablicowej, w której przechowujesz sortowane liczby.
Po drugie, niezbędne są dwie zmienne liczbowe do sterowania zagnieżdżonymi pętlami (licznik zewnętrzny i wewnętrzny).
Na koniec potrzebujesz jeszcze jednej zmiennej pomocniczej, tzw. bufora, do tymczasowego przetrzymania wartości podczas zamiany dwóch sąsiednich elementów miejscami.