HALLOWEEN JE TADY: Získej 66 % extra kreditů zdarma při nákupu od 1199 kreditů s promo kódem NEBOJSEIT66. Zjisti více:
NOVINKA: Začni v IT jako webmaster s komplexním akreditovaným online kurzem Tvůrce WWW stránek. Zjisti více:

Diskuze – Lekce 3 - Insertion 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
Elektron
Člen
Avatar
Odpovídá na David Hartinger
Elektron:9.1.2018 9:04

Snad ten rozdíl už jde dostatečně pochopit. https://www.youtube.com/watch?…

Avatar
Peter Mlich
Člen
Avatar
Peter Mlich:24.4.2018 16:04

Jeste bych to mozna vysvetlil, jak to funguje.
Klasicky insert: 12, 123 - porovna 3 s 1 i 2, 1234 - porovna 4 a 1, 2 a 3, ...
Insert to middle: 12, 123 - porovna 3 s 1 i 2, 1234 - porovna 2 a pak s 1 nebo 3 (uprostred pole je 2 a od ni se pak hleda stred doleva nebo doprava; cili, neni treba porovnavat vse a misto O(n*n) je slozitost je tusim n * log(n) a mene)
Nevyhoda je, ze pri velkem poli se vklada treba na zacatek pole a n-1 prvku se musi posunout v obou algoritmech. Jinak by slo o nejrychlejsi.

Avatar
marek popl
Člen
Avatar
marek popl:12.10.2018 11:01

Insertion sort pro python

a = [16, 19, 11, 15, 10, 12, 14]

for i in a:
    j = a.index(i)

    while j>0:

        if a[j-1] > a[j]:

            a[j-1],a[j] = a[j],a[j-1]
        else:

            break
        j = j-1
print (a)
Avatar
Patrik Pastor
Člen
Avatar
Odpovídá na Mircosoft
Patrik Pastor:18.4.2019 22:54

a jak se prevadi pismeno (index v abecede) na cislo? (k porovnani v algoritmu)? jak by to v c# asi vypadalo, dik

Avatar
Peter Mlich
Člen
Avatar
Odpovídá na Patrik Pastor
Peter Mlich:8.4.2022 10:57

Uplne nerozumim tve otazce. Znaky typu char a string jsou binarni cisla ascii tabulky, pismeno A ma tusim 65 hex. V prog. jazyku bud pracujes s cislem nebo jako char. Obvykle to neprevadis. Kdyz, slouzi na to obvykle funkce ord() a chr().

Avatar
Marek Novák
Člen
Avatar
Marek Novák:10.12.2022 10:58

Ja nevim na ci strane je chyba, ale ten kod pro Javu jsem prepsal do Pythonu a zasekl jsem se do nekonecneho cyklu.

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 16.