Ř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

Vývojový diagram příkladu Řazení jako sloupce

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="")

Všechny příklady