Pickles AcademyZacznij za darmo

Sortowanie bąbelkowe – ćwiczenia dla klasy 8

Przykładowe zadania z tematu Sortowanie bąbelkowe z poprawną odpowiedzią i rozwiązaniem krok po kroku, od łatwego do trudnego. W aplikacji Pickles Academy dziecko za każdym razem dostaje nowe zadania tego samego typu, więc nie nauczy się ich na pamięć.

Przedmiot
Informatyka
Klasa
klasa 8
Dział
Systemy informacyjne

Rodzaje zadań: Sortowanie bąbelkowe

Zasada: Sortowanie bąbelkowe

Porównuj sąsiednie pary od lewej do prawej i zamieniaj je, gdy lewa liczba jest większa. Powtarzaj, dopóki coś się zamienia.

Po każdym przejściu największa z pozostałych liczb jest już na swoim miejscu po prawej.

Przykład: 3, 1, 2: zamień 3 i 1 → 1, 3, 2; zamień 3 i 2 → 1, 2, 3 (2 zamiany)

Uwaga: Licz zamiany, a nie porównania. Zamian jest tyle, ile par liczb stoi w złej kolejności.

Przykładowe zadania

  1. Zadanie 1 Łatwe

    Sortowanie bąbelkowe przechodzi ciąg od lewej do prawej, porównuje każde dwie sąsiednie liczby i zamienia je, gdy lewa jest większa. Powtarza przejścia, dopóki coś zamienia. Ile zamian wykona, sortując ciąg 13, 9, 1, 7 od najmniejszej?

    Pokaż rozwiązanie
    Poprawna odpowiedź: 5

    Sposób: Zamiany w kolejnych przejściach: 3 + 2 + 0 = 5.

  2. Zadanie 2 Normalne

    Sortowanie bąbelkowe przechodzi ciąg od lewej do prawej, porównuje każde dwie sąsiednie liczby i zamienia je, gdy lewa jest większa. Powtarza przejścia, dopóki coś zamienia. Ile zamian wykona, sortując ciąg 17, 2, 14, 1, 10, 18 od najmniejszej?

    Pokaż rozwiązanie
    Poprawna odpowiedź: 7

    Sposób: Zamiany w kolejnych przejściach: 4 + 2 + 1 + 0 = 7.

  3. Zadanie 3 Trudne

    Sortowanie bąbelkowe przechodzi ciąg od lewej do prawej, porównuje każde dwie sąsiednie liczby i zamienia je, gdy lewa jest większa. Powtarza przejścia, dopóki coś zamienia. Jak będzie wyglądał ciąg 17, 2, 14, 1, 10, 18 po pierwszym przejściu?

    1. A) 2, 17, 14, 1, 10, 18
    2. B) 2, 1, 10, 14, 17, 18
    3. C) 2, 14, 1, 10, 17, 18
    4. D) 1, 2, 10, 14, 17, 18
    5. E) 18, 17, 2, 14, 1, 10
    Pokaż rozwiązanie
    Poprawna odpowiedź: C) 2, 14, 1, 10, 17, 18

    Sposób: Po 1. przejściu: 2, 14, 1, 10, 17, 18.

Powiązane tematy

Wszystkie tematy: Informatyka

Ćwicz dalej w aplikacji

W minutę dziecko ma własnego awatara i pierwsze zadanie. Za darmo, bez reklam, dane w UE.

Zacznij za darmo