Bublinkové řazení

Seřadí osm náhodných čísel prohazováním sousedů; krokuj a sleduj seznam v Proměnných. Učí vnořené cykly a řazení.

Otevřít v Tokbitu Úroveň: Pokročilý. Zdarma v prohlížeči, bez instalace a bez účtu.

V Tokbitu příklad spusť a krokuj: před každým krokem si řekni, co se stane, a v panelu Proměnné to ověř. Pak ho uprav podle sebe.

Vývojový diagram

Vývojový diagram příkladu Bublinkové řazení

Program v Pythonu

Stejný program jako kód v Pythonu. V Tokbitu ho uvidíš, když nad diagramem přepneš na Python.

"""Seřadí osm náhodných čísel prohazováním sousedů. Krokuj a sleduj seznam v Proměnných. Učí vnořené cykly a řazení."""
from random import randint

cisla: list[int] = []
# Osm náhodných čísel.
for i in range(8):
    cisla.append(randint(1, 99))
print("Před:", cisla)
n: int = len(cisla)
docasne: int = 0
# Každý průchod posune největší ze zbylých čísel na konec.
for k in range(n - 1):
    for i in range(n - 1 - k):
        # Sousedé ve špatném pořadí se prohodí přes pomocnou proměnnou.
        if cisla[i] > cisla[i + 1]:
            docasne = cisla[i]
            cisla[i] = cisla[i + 1]
            cisla[i + 1] = docasne
print("Po:", cisla)

Navazující úlohy

Úlohy, ve kterých příklad změníš (se vzorovým řešením):

Všechny příklady