Podgląd pytania

Pojedyncze pytanie z bazy egzaminacyjnej wraz z poprawną odpowiedzią i wyjaśnieniem. Przeglądaj bez logowania, a gdy będziesz gotowy, sprawdź się w pełnym teście próbnym.

ID: 2034 Algorytmika Łatwe
INF.03

Źródło: Arkusze CKE

Algorytm sortowania tablicy polegający na n-krotnym porównywaniu ze sobą dwóch sąsiadującychelementów tablicy i zamianie miejscami w przypadku spełnienia warunku jest nazywany sortowaniem?

Warianty odpowiedzi

  1. A

    A. szybkim.
  2. B

    B. przez wybór.
  3. C

    C. bąbelkowym.
  4. D

    D. przez scalanie.

Wyjaśnienie

Mowa tutaj o klasycznym sortowaniu bąbelkowym (Bubble Sort). Algorytm przechodzi przez tablicę i porównuje ze sobą pary sąsiadujących elementów. Jeśli stoją w złej kolejności, zamienia je miejscami.

Nazwa wzięła się stąd, że większe elementy stopniowo wypływają na koniec tablicy niczym bąbelki powietrza w wodzie. To jeden z najbardziej podstawowych algorytmów sortowania, od którego zaczyna się naukę.

Sprawdź się w praktyce

Rozwiąż pełny test próbny INF.03 albo wylosuj pojedyncze pytanie na szybką powtórkę.

Test próbny INF.03 Jedno pytanie Własny test

Podobne pytania — Algorytmika

Wszystkie pytania INF.03