Řazení jako sloupce
Bublinkové řazení jako barevné sloupce: porovnávaná dvojice svítí a prohození je vidět. Učí řazení, vlastní funkci a kreslení obdélníků.
Otevřít v Tokbitu Úroveň: Expert. 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
Program v Pythonu
Stejný program jako kód v Pythonu. V Tokbitu ho uvidíš, když nad diagramem přepneš na Python.
"""Bublinkové řazení nakreslené jako sloupce: porovnávaná dvojice svítí a prohození je vidět. Učí řazení, vlastní funkci a kreslení obdélníků."""
from random import randint
# Funkce obrazovky Tokbitu, v běžném Pythonu nejsou:
from tokbit import (
cls, at, color, background, border, sleep, rect, BLACK, WHITE, YELLOW,
LIGHT_BLUE,
)
def kresli_sloupec(vyska: int, x: int, barva: int):
"""Nakreslí sloupec dané výšky (do 20) jako vyplněný obdélník 12 bodů široký od bodu x."""
color(BLACK)
# Smaže starý sloupec: obdélník barvou pozadí.
rect(x, 16, 12, 160, True)
color(barva)
# Sloupec stojí na y = 176 a každý dílek výšky má 8 bodů.
rect(x, 176 - 8 * vyska, 12, 8 * vyska, True)
background(BLACK)
border(BLACK)
cls()
cisla: list[int] = []
for i in range(16):
cisla.append(randint(1, 20))
n: int = len(cisla)
docasne: int = 0
# Všechny sloupce na začátku.
for i in range(n):
kresli_sloupec(cisla[i], 32 + 16 * i, LIGHT_BLUE)
# Bublinkové řazení: každý průchod posune nejvyšší sloupec doprava.
for k in range(n - 1):
# Porovnávaná dvojice svítí žlutě.
for i in range(n - 1 - k):
kresli_sloupec(cisla[i], 32 + 16 * i, YELLOW)
kresli_sloupec(cisla[i + 1], 48 + 16 * i, YELLOW)
sleep(120)
# Vyšší vlevo: prohodit.
if cisla[i] > cisla[i + 1]:
docasne = cisla[i]
cisla[i] = cisla[i + 1]
cisla[i + 1] = docasne
kresli_sloupec(cisla[i], 32 + 16 * i, LIGHT_BLUE)
kresli_sloupec(cisla[i + 1], 48 + 16 * i, LIGHT_BLUE)
color(WHITE)
at(4, 0)
print("Seřazeno!", end="")