# Tom   (21.11.2010 13:40:42) Reagovat
Selection sort podle tohoto kódu je nestabilni

# malejpavouk  www (06.03.2010 12:53:47) Reagovat
V praxi jde potkat insertion sort jakozto vypln quicsortu pro maly pole (i kdyz i tam byl placnul shell sort)...jinak souhlasim...tohle se v praxi moc nepotka, protoze A) jazyky maji implementovany n*log(n) algoritmy v knihovnach, B) tyhle algoritmy jsou dost pomaly

Ale spis bych se pozastavil nad

"Délka kódu není až tak důležitý faktor, ale v praxi většinou platí, že čím kratší kód, tím efektivnější zpracování vstupu. Ovšem není to podmínkou."

coz je docela nesmysl...takovej heapsort neni zrovna kratkej a je optimalni, takovej bubble sort je kratkej a optimalni neni, radix sort ma 3 radky a slozitost (k*n) :-)

# Tommy  www (03.02.2010 10:21:53) Reagovat
Zarazilo mě, že píšeš, že Select sort je stabilní, podle mě stabilní neni.

# Honzajscz   (27.10.2008 10:34:08) Reagovat
Článek jsem jen tak proletl, ale na konci mě zarazilo slovní spojení "v praxi setkáte". Ja nevím jak ty, ale já bych se ani s jedním z těchto algoritmů setkal nechtěl, protože by mě to mohlo stát dost času. Tyto algoritmy jsou více méně teoretická věc, která se nepoužívá. Něco jako dvoudobí spalovací motor v autech. Prostě překonáno. Jinak pěkný článek a jen tak dál vzhuru k NP