Napíš programÚloha 3/4Stredná30 XP

Bublinkové triedenie zostupne

Zadanie

Napíš funkciu zorad_zostupne(zoznam), ktorá zoradí zoznam na mieste (zmení ho) od najväčšieho po najmenší prvok bublinkovým triedením a vráti počet výmen, ktoré pritom urobila. Susedné prvky vymieňaj, iba keď je ľavý menší ako pravý – rovnaké prvky sa nevymieňajú.

Nepoužívaj sort ani sorted. Pre z = [3, 1, 2] volanie zorad_zostupne(z) vráti 1 a z bude [3, 2, 1].

Príklady

Volanie

z = [3, 1, 2]
v = zorad_zostupne(z)
print(z, v)

Očakávaný výstup

[3, 2, 1] 1

Pravidlá

Napíš bublinkové triedenie – bez sort a sorted.

Po odoslaní riešenie overí ešte 7 skrytých testov: už zoradený zostupne, zoradený vzostupne, rovnaké prvky na mieste, rovnaké prvky na presun, prázdny zoznam, jeden prvok, premiešané čísla.

Potrebuješ vedieť

Python sa spustí pri prvom spustení kódu.

def zorad_zostupne(zoznam):
    pass
# Kód pod touto podmienkou sa spustí, keď program spustíš ty. Testy ho preskočia
# a tvoje funkcie zavolajú priamo.
if __name__ == "__main__":
    z = [3, 1, 2]
    print(zorad_zostupne(z), z)

Ctrl+Enter spustí program. Tab odsadí riadok. Esc a potom Tab opustí editor.

Vstup (stdin)

Každý riadok = jedno volanie input().

Výstup

Nápovedy

Najprv to skús bez nápovedy. Každá nápoveda prezradí o niečo viac - a trochu zníži odmenu.

Bez prihlásenia sú nápovedy zadarmo - ale ani XP sa neudeľujú.

Riešenie

Riešenie sa odomkne po poslednej nápovede.