Logo
Uniepedie
Sdělení
Nyní na Google Play
Nový! Ke stažení Uniepedie na vašem zařízení se systémem Android™!
Bezplatná
Rychlejší přístup než prohlížeči!
 

Řadicí algoritmus

Index Řadicí algoritmus

Řadicí nebo třídicí algoritmus je algoritmus zajišťující uspořádání dané sady (pole, seznamu, souboru) datových záznamů do požadovaného pořadí.

17 vztahy: Abecední řazení, Řazení haldou, Řazení výběrem, Bublinkové řazení, C. A. R. Hoare, Cache-oblivious algoritmus, COBOL, Comb sort, Implementace, In-place algoritmus, Koktejlové řazení, Kruskalův algoritmus, Přihrádkové řazení, Rychlé řazení, Sort, Stabilní řazení, Třídění (rozcestník).

Abecední řazení

Abecední řazení je způsob neutrálního řazení textových řetězců v seznamech, slovnících, encyklopediích apod., založený na tradičním uspořádání příslušné abecedy.

Nový!!: Řadicí algoritmus a Abecední řazení · Vidět víc »

Řazení haldou

Řazení haldou v akci na několika náhodných číslech. Před samotným řazením je nastíněna stromová struktura. Ukázka práce algoritmu s využitím haldy Řazení haldou je jeden z nejlepších obecných algoritmů řazení, založených na porovnávání prvků.

Nový!!: Řadicí algoritmus a Řazení haldou · Vidět víc »

Řazení výběrem

Ilustrace řazení výběrem na náhodné množině Animace řazení výběrem. Červeně je zvýrazněno aktuální minimum. Žlutě je označena srovnaná část seznamu. Modrá je aktuální položka Řazení výběrem je v informatice implementačně jednoduchý řadicí algoritmus s časovou složitostí.

Nový!!: Řadicí algoritmus a Řazení výběrem · Vidět víc »

Bublinkové řazení

Ilustrace bublinkového řazení množiny náhodných čísel Barevný diagram bublinkového řazení - barva označuje prvek řazené posloupnosti, zleva doprava sledujeme možný průběh řazení Bublinkové řazení (známé pod anglickým jménem, česky též řazení záměnou) je implementačně jednoduchý řadicí algoritmus.

Nový!!: Řadicí algoritmus a Bublinkové řazení · Vidět víc »

C. A. R. Hoare

Sir Charles Antony Richard Hoare znám též jako Tony Hoare nebo C. A. R. Hoare (* 11. ledna 1934 Colombo) je britský počítačový vědec, který se proslavil zejména vyvinutím řadicího algoritmu zvaný rychlé řazení.

Nový!!: Řadicí algoritmus a C. A. R. Hoare · Vidět víc »

Cache-oblivious algoritmus

V informatice, cache-oblivious algoritmus, česky asi kešově průhledný algoritmus, je algoritmus navržený tak, aby využil výhod CPU cache, aniž by znal její velikost a charakteristiky.

Nový!!: Řadicí algoritmus a Cache-oblivious algoritmus · Vidět víc »

COBOL

COBOL: titulní stránka specifikace první verze jazyka z dubna 1960, které byla předložena jako „Report“ na konferenci CODASYL (''Conference on Data System Languages''). COBOL (COmmon Business Oriented Language) je programovací jazyk vyvinutý v 60. letech zejména pro obchodní a později i databázové aplikace.

Nový!!: Řadicí algoritmus a COBOL · Vidět víc »

Comb sort

Ukázka algoritmu v praxi Comb sort je v informatice název relativně jednoduchého řadícího algoritmu, který vylepšuje bublinkové řazení.

Nový!!: Řadicí algoritmus a Comb sort · Vidět víc »

Implementace

Implementace je proces uskutečňování teoreticky stanovené myšlenky nebo projektu za účelem jejího dalšího použití.

Nový!!: Řadicí algoritmus a Implementace · Vidět víc »

In-place algoritmus

In-place algoritmus, někdy též in situ nebo na původním místě je algoritmus, který transformuje datové struktury za pomocí malého a především konstantního množství paměti.

Nový!!: Řadicí algoritmus a In-place algoritmus · Vidět víc »

Koktejlové řazení

Ilustrace koktejlového řazení množiny náhodných čísel Koktejlové řazení (či též cocktail sort) je implementačně jednoduchý řadicí algoritmus, vycházející z algoritmu bublinkového řazení.

Nový!!: Řadicí algoritmus a Koktejlové řazení · Vidět víc »

Kruskalův algoritmus

Kruskalův algoritmus (v České republice se někdy mylně zaměňuje s Borůvkovým algoritmem, ten ale funguje odlišně) je jeden z algoritmů využívaných v teorii grafů k nalezení minimální kostry grafu, jehož hrany mají nezáporné ohodnocení (délku).

Nový!!: Řadicí algoritmus a Kruskalův algoritmus · Vidět víc »

Přihrádkové řazení

Prvky jsou rozloženy do přihrádek Poté jsou prvky v přihrádkách seřazeny Přihrádkové řazení je stabilní řadicí algoritmus.

Nový!!: Řadicí algoritmus a Přihrádkové řazení · Vidět víc »

Rychlé řazení

Rychlé řazení v akci na několika náhodných číslech. Horizontální hodnoty jsou pivoty Rychlé řazení nebo rychlé třídění, známý také pod anglickým názvem quicksort je jeden z nejrychlejších běžných algoritmů řazení založených na porovnávání prvků.

Nový!!: Řadicí algoritmus a Rychlé řazení · Vidět víc »

Sort

sort je v informatice nástroj pro příkazový řádek, který pomocí řadicího algoritmu změní pořadí řádků na jeho vstupu.

Nový!!: Řadicí algoritmus a Sort · Vidět víc »

Stabilní řazení

Řadicí algoritmus je stabilní tehdy, jestliže po seřazení zachovává vzájemné pořadí prvků se stejným klíčem.

Nový!!: Řadicí algoritmus a Stabilní řazení · Vidět víc »

Třídění (rozcestník)

Třídění může označovat.

Nový!!: Řadicí algoritmus a Třídění (rozcestník) · Vidět víc »

Přesměrování zde:

Algoritmus řazení, Třídicí algoritmus, Třídící algoritmus, Řadící algoritmus.

OdchozíPřicházející
Ahoj! Jsme na Facebooku teď! »