Aby zaprojektować zestaw danych do zainicjowania algorytmu sortowania bąbelkowego tablicy, należy zastosować przynajmniej typy:

Poprawna odpowiedź: A

A. jeden tablicowy, dwa liczbowe do kontroli pętli, jeden do zamiany elementów miejscami – Jest to poprawna odpowiedź, ponieważ:

• Algorytm sortowania bąbelkowego wymaga jednej tablicy do przechowywania danych
• Potrzebne są dwa liczbowe zmienne do kontroli pętli (jedna dla pętli zewnętrznej, druga dla wewnętrznej)
• Dodatkowa zmienna liczbowa jest potrzebna do tymczasowego przechowywania wartości podczas zamiany elementów miejscami

Przykładowy algorytm sortowania bąbelkowego w Pythonie:

# Bubble sort algorithm
arr = 

n = len(arr)
for i in range(n-1):
    for j in range(0, n-i-1):
        if arr[j] > arr[j+1]:
            arr[j], arr[j+1] = arr[j+1], arr[j]
print("Sorted array is:", arr)

Dlaczego inne odpowiedzi są nieprawidłowe:

• B. jeden tablicowy, jeden liczbowy do kontroli pętli, dwa do zamiany elementów miejscami – To jest niepoprawne, ponieważ potrzebne są dwie zmienne do kontroli pętli, a nie jedna.

• C. dwa tablicowe, jeden liczbowy do kontroli pętli – To jest niepoprawne, ponieważ algorytm sortowania bąbelkowego nie wymaga dwóch tablic, a dodatkowo brakuje zmiennej do zamiany elementów miejscami.

• D. dwa tablicowe, dwa do zamiany elementów miejscami – To jest niepoprawne, ponieważ algorytm sortowania bąbelkowego nie wymaga dwóch tablic, a dodatkowo brakuje zmiennej do kontroli pętli.