Hledáš dárek, který neskončí v koši? Nyní 90 % extra kreditů ZDARMA s promo kódem PREKVAPENI90. Zjisti více:
NOVINKA: Staň se datovým analytikem od 0 Kč a získej jistotu práce, lepší plat a nové kariérní možnosti. Více informací:

Diskuze – Lekce 1 - Selection sort

Zpět

Upozorňujeme, že diskuze pod našimi online kurzy jsou nemoderované a primárně slouží k získávání zpětné vazby pro budoucí vylepšení kurzů. Pro studenty našich rekvalifikačních kurzů nabízíme možnost přímého kontaktu s lektory a studijním referentem pro osobní konzultace a podporu v rámci jejich studia. Toto je exkluzivní služba, která zajišťuje kvalitní a cílenou pomoc v případě jakýchkoli dotazů nebo projektů.

Komentáře
Nejnovější komentáře jsou na konci poslední stránky.
Avatar
Yveta Kršková
Člen
Avatar
Odpovídá na DarkCoder
Yveta Kršková:23. června 12:12

Tak to je zrovna ten typ třídění, který pro mě není potřeba 😁 Škoda času a práce 😆 ale jeden postup by byl asi jako při zadávání nové abecedy: vytvořit pole s řešením a další pole setřídit podle něho.

Odpovědět
:D :D :D
Avatar
DarkCoder
Člen
Avatar
Odpovídá na Yveta Kršková
DarkCoder:23. června 12:17

Tento příklad není na třídění ale vygenerování posloupnosti stejných dat jen rozmístěných na přeskáčku. Ale správně by se použily dvě pole a samozřejmě funkce generující hodnotu v rozsahu platných indexů. :-)

Odpovědět
"I ta nejlepší poučka postrádá na významu, není-li patřičně předána." - DarkCoder
Avatar
Petr Kopečný
Člen
Avatar
Petr Kopečný:3. listopadu 21:03

Chybí tu zdrojový kód pro Python. V úvodu lekce se píše, že tu má být.

Odpovědět
"Důstojníci mají takové rčení: Má-li nějaká práce smysl, má smysl udělat ji dobře. Nemá-li smysl, dejte ji Rimme...
Avatar
DarkCoder
Člen
Avatar
Odpovídá na Petr Kopečný
DarkCoder:3. listopadu 21:16

Selection sort v Pythonu

def selection_sort(arr):
    n = len(arr)
    for i in range(n - 1):
        # Najdi index nejmenšího prvku v nezořazené části
        min_index = i
        for j in range(i + 1, n):
            if arr[j] < arr[min_index]:
                min_index = j
        # Prohoď aktuální prvek s nalezeným minimem
        arr[i], arr[min_index] = arr[min_index], arr[i]
    return arr


# Příklad použití
data = [64, 25, 12, 22, 11]
sorted_data = selection_sort(data)
print("Seřazený seznam:", sorted_data)
Odpovědět
"I ta nejlepší poučka postrádá na významu, není-li patřičně předána." - DarkCoder
Avatar
Petr Kopečný
Člen
Avatar
Odpovídá na DarkCoder
Petr Kopečný:3. listopadu 22:04

Ne, že bych si neporadil, jen jsem chtěl poukázat na menší nedostatek. :)

Odpovědět
"Důstojníci mají takové rčení: Má-li nějaká práce smysl, má smysl udělat ji dobře. Nemá-li smysl, dejte ji Rimme...
Avatar
DarkCoder
Člen
Avatar
Odpovídá na Petr Kopečný
DarkCoder:3. listopadu 22:12

Jasný, no tak jsme to vyřešili za ně. :-D Třeba se to bude hodit nějakým Python studentům už teď. :-)

Odpovědět
"I ta nejlepší poučka postrádá na významu, není-li patřičně předána." - DarkCoder
Nejnovější komentáře jsou na konci poslední stránky.
Děláme co je v našich silách, aby byly zdejší diskuze co nejkvalitnější. Proto do nich také mohou přispívat pouze registrovaní členové. Pro zapojení do diskuze se přihlas. Pokud ještě nemáš účet, zaregistruj se, je to zdarma.

Zobrazeno 6 zpráv z 26.