Diskusia – Triedenie priamym vkladaním

Späť

Upozorňujeme, že diskusie pod našimi online kurzami sú nemoderované a primárne slúžia na získavanie spätnej väzby pre budúce vylepšenie kurzov. Pre študentov našich rekvalifikačných kurzov ponúkame možnosť priameho kontaktu s lektormi a študijným referentom pre osobné konzultácie a podporu v rámci ich štúdia. Toto je exkluzívna služba, ktorá zaisťuje kvalitnú a cielenú pomoc v prípade akýchkoľvek otázok alebo projektov.

Komentáre

Posledné komentáre sú na spodnej časti poslednej stránky.

Elektron

Člen

Elektron:9.1.2018 9:04

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

Odpovedať

Peter Mlich

Člen

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.

Odpovedať

marek popl

Člen

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)

Odpovedať

Patrik Pastor

Člen

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

Odpovedať

Peter Mlich

Člen

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().

Odpovedať

Marek Novák

Člen

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.

Odpovedať

Posledné komentáre sú na spodnej časti poslednej stránky.

Robíme čo je v našich silách, aby bola tunajšia diskusia čo najkvalitnejšia. Preto do nej tiež môžu prispievať len registrovaní členovia. Pre zapojenie sa do diskusie sa zaloguj. Ak ešte nemáš účet, zaregistruj sa, je to zadarmo.

Zobrazené 6 správy z 16.

Najčastejšie vyhľadávané

Diskusia – Triedenie priamym vkladaním