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ů.
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.
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)
a jak se prevadi pismeno (index v abecede) na cislo? (k porovnani v algoritmu)? jak by to v c# asi vypadalo, dik
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().
Ja nevim na ci strane je chyba, ale ten kod pro Javu jsem prepsal do Pythonu a zasekl jsem se do nekonecneho cyklu.
Zobrazeno 6 zpráv z 16.
