Přejít k navigační liště

Zdroják » Zprávičky » Porovnání řadících algoritmů

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

Zprávičky ‐ ‐ Různé ‐

Nálepky:

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)

Komentáře

Odebírat
Upozornit na
guest
8 Komentářů
Nejstarší
Nejnovější Nejvíce hlasů
Anonymní

bubble sort forever :-)
jinak diky, tohle je zajimavej link :)

dayvee

pardon, nechtel jsem zustat v anonymite :-P

harvie

Bogosort rulezzz ;D

šupsemšuptam

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áč

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

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ší

HKou

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

Flash: Vzestup a pád pluginu, který ovládl web

Flash byl přes dvacet let synonymem pro všechno, co se na webu hýbalo, hrálo nebo dělalo hluk. Začínal jako okrajový vektorový kreslicí program, v nejlepších letech podle Adobe běžel na drtivé většině počítačů připojených k internetu a skončil jako bezpečnostní přítěž, kterou prohlížeče vypínaly dřív, než ji vlastník oficiálně pohřbil. Jeho příběh je zároveň příběhem webu, který postupně přecházel od proprietárních pluginů k otevřeným standardům, a vysvětluje, proč ten přechod trval tak dlouho.

Čeká AI konec tokenizace?

‐ AI ‐
Komentáře: 0
Dnešní LLM neumí zpracovávat text přímo, ale potřebují ho rozdělit na tokeny. A ač to funguje, je to zároveň pro AI omezením. Letošní výzkumy ukazují, že klasický tokenizér možná nepotřebujeme. A že modely,…