Porovnání řadících algoritmů
Mezi časté programátorské úkony patří řazení dat podle kritérií (velikost, abecedy atd.). Jednotlivé řadící algoritmy jsou již řadu let popsány a snadno implementovatelné, v čem ale často nemají programátoři jasno je, kdy který z těchto algoritmů použít. Stránka Animated Sorting Algorithms nabízí animace (na stránce nedochází k reálnému řazení, jedná se o animované GIFy) průběhu některých algoritmů pro různé sady vstupních dat. Až budete příště váhat, který algoritmus použít, zkuste si jednotlivé varianty porovnat. (Zdroj: Simmon Willison)
Martin Hassman
Martin Hassman založil a řadu let vedl magazín Zdroják, absolvoval VŠCHT Praha, pořádal řadu konferencí, pomáhal s rozšířením otevřených technologií, byl u založení projektů CZilla, Dáme roušky a dalších. Vymyslel a dva roky vedl dobrovolnický projekt Movapp pod Česko.Digital. Nyní pracuje jako produktový manažer v datové platformě Golemio.cz.
bubble sort forever :-)
jinak diky, tohle je zajimavej link :)
pardon, nechtel jsem zustat v anonymite :-P
Bogosort rulezzz ;D
Nicméně, tuhle jsem řešil, jak seřadit asi 25 řádek (víc jich bejt nemůže), a šoupnul jsem tam první algoritmus, kterej mi přišel pod ruku, myslim, že zrovna bubble. Ty setiny vteřiny tady nehrajou roli :-)
Na škole nám jeden pan profesor ukazoval program, který při řazení vydával zvuky. Výška tónu byla – tuším – závislá na velikosti řazených hodnot. Říkal, že to máme vnímat jako hudbu. Různé algoritmy totiž vydávaly specifické melodie. Už je to dva roky, ale stále na to rád vzpomínám. Informatik tělem i duší. :-)
obvykle se v češtině říká "třídící algoritmy", ale když se nad tím člověk trochu zamyslí, pojem "řadící", který jsi použil, je asi správnější
Nevím, co se vyučuje na školách, ale jak odborná literatura, tak Google mi v tomhle směru připadli zcela nejednotní – půl na půl.
Třídicí algoritmy třídí data do tříd. Řadicí algoritmy
uspořádávají data podle nějakého kriteria. Zde popsané algoritmy jsou
správně ty řadicí. Mnohdy i odborná literatura v tom nemá jasno.
Nicméně toto názvosloví odpovídá podstatě těch algoritmů.