Devel.cz Lupa Měšec Podnikatel Root Zdroják.cz DigiZone Slunečnice Vitalia TopDrive KupDnes Navrcholu NovýTarif Dobrý web Weblogy Woko Jagg Computer.cz SK: MojeLinky

Hlavní navigace

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)

Dále čtěte…         

Předchozí zprávička Následující zprávička        
uživatel si přál zůstat v anonymitě ---.72.broadband.iol.cz
23. 10. 2008 15:48 Nový

bs

celé vlákno
bubble sort forever :-)
jinak diky, tohle je zajimavej link :)
dayvee
dayvee (neregistrovaný) ---.72.broadband.iol.cz
23. 10. 2008 15:49 Nový

Re: bs

celé vlákno
pardon, nechtel jsem zustat v anonymite :-P
Harvie .ath.cx aura:87
23. 10. 2008 21:08 Nový

Re: foo

celé vlákno
Bogosort rulezzz ;D
šupsemšuptam
šupsemšuptam (neregistrovaný) ---.net.upc.cz
23. 10. 2008 17:37 Nový

Nám už je to všechno jedno

celé vlákno
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 :-)
Jiří Pagáč
Jiří Pagáč (neregistrovaný) ---.218.broadband5.iol.cz
25. 10. 2008 12:38 Nový

hudba

celé vlákno
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ší. :-)
repulsive
repulsive (neregistrovaný) 147.33.1.---
3. 11. 2008 13:12 Nový

RE: Porovnání řadících algoritmů

celé vlákno
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ší
Martin Hassman aura:85
3. 11. 2008 13:26 Nový

RE: Porovnání řadících algoritmů

celé vlákno
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.
HKou
HKou (neregistrovaný) ---.idsia.ch
7. 7. 2009 12:22 Nový

Re: RE: Porovnání řadících algoritmů

celé vlákno

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

Zasílat nově přidané příspěvky e-mailem        

Přehled názorů

bs
anonymní uživatel 23. 10. 2008 15:48
├ 
Re: bs
dayvee 23. 10. 2008 15:49
└ 
Re: foo
Harvie .ath.cx 23. 10. 2008 21:08
Nám už je to všechno jedno
šupsemšuptam 23. 10. 2008 17:37
hudba
Jiří Pagáč 25. 10. 2008 12:38
RE: Porovnání řadících algoritmů
repulsive 3. 11. 2008 13:12
└ 
RE: Porovnání řadících algoritmů
Martin Hassman 3. 11. 2008 13:26
 
└ 
Re: RE: Porovnání řadících algoritmů
HKou 7. 7. 2009 12:22