Pickles AcademyZačít zdarma

Řazení bublinkovou metodou – procvičování pro 7.–9. třídu

Ukázkové úlohy k tématu Řazení bublinkovou metodou se správnou odpovědí a postupem řešení, od lehké po těžkou. V aplikaci Pickles Academy dostane dítě pokaždé nové příklady stejného typu, takže se je nemůže naučit nazpaměť.

Předmět
Informatika
Třída
7.–9. třída
Oblast učiva
Informační systémy

Typy úloh: Bublinkové řazení

Pravidlo: Řazení bublinkovou metodou

Porovnávej sousední dvojice zleva doprava a prohoď je, když je levé číslo větší. Opakuj, dokud se něco prohazuje.

Po každém průchodu je největší zbývající číslo na svém místě vpravo.

Příklad: 3, 1, 2: prohoď 3 a 1 → 1, 3, 2; prohoď 3 a 2 → 1, 2, 3 (2 výměny)

Pozor: Nepočítej porovnání, jen výměny. Výměn je tolik, kolik dvojic čísel stojí ve špatném pořadí.

Ukázkové úlohy

  1. Úloha 1 Lehké

    Bublinkové řazení prochází řadu zleva doprava, porovná každá dvě sousední čísla a prohodí je, když je levé větší. Průchody opakuje, dokud něco prohazuje. Kolik výměn udělá při řazení řady 13, 9, 1, 7 od nejmenšího?

    Zobrazit řešení
    Správná odpověď: 5

    Postup: Výměny v jednotlivých průchodech: 3 + 2 + 0 = 5.

  2. Úloha 2 Normální

    Bublinkové řazení prochází řadu zleva doprava, porovná každá dvě sousední čísla a prohodí je, když je levé větší. Průchody opakuje, dokud něco prohazuje. Kolik výměn udělá při řazení řady 17, 2, 14, 1, 10, 18 od nejmenšího?

    Zobrazit řešení
    Správná odpověď: 7

    Postup: Výměny v jednotlivých průchodech: 4 + 2 + 1 + 0 = 7.

  3. Úloha 3 Těžké

    Bublinkové řazení prochází řadu zleva doprava, porovná každá dvě sousední čísla a prohodí je, když je levé větší. Průchody opakuje, dokud něco prohazuje. Jak bude vypadat řada 17, 2, 14, 1, 10, 18 po prvním průchodu?

    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
    Zobrazit řešení
    Správná odpověď: C) 2, 14, 1, 10, 17, 18

    Postup: Po 1. průchodu: 2, 14, 1, 10, 17, 18.

Související témata

Všechna témata předmětu Informatika

Procvičujte dál v aplikaci

Za minutu má dítě vlastního avatara a první úlohu. Zdarma, bez reklam, data v EU.

Začít zdarma