Přejít na obsah
Domů

Třídicí algoritmus

Třídicí algoritmus je algoritmus, který seřadí prvky kolekce v určitém pořadí. Nejčastěji se čísla řadí podle jejich hodnoty a slova podle jejich lexikografického pořadí (jak jsou uvedena ve slovníku nebo telefonním seznamu). Efektivní třídění j…

Autor: Vytvořeno:

Třídicí algoritmus je algoritmus, který seřadí prvky kolekce v určitém pořadí. Nejčastěji se čísla řadí podle jejich hodnoty a slova podle jejich lexikografického pořadí (jak jsou uvedena ve slovníku nebo telefonním seznamu). Efektivní třídění je důležité i z dalších důvodů: nalezení prvku v setříděné kolekci je snazší a také sloučení nového prvku může být snazší, pokud je kolekce setříděná.

Při třídění je třeba odlišně zohlednit, že v některých případech lze data číst pouze sekvenčně, například na pásce.

 

Galerie obrázků

1 Obrázek
File:Merge_sort_animation.gif
en.wikipedia.org · CC BY-SA 2.5
Příklad stabilního třídění na hracích kartách. Když jsou karty seřazeny podle pořadí pomocí stabilního třídění, musí dvě pětky zůstat v seřazeném výstupu ve stejném pořadí, v jakém byly původně. Když jsou seřazeny pomocí nestálého třídění, mohou pětky skončit v seřazeném výstupu v opačném pořadí.  
Příklad stabilního třídění na hracích kartách. Když jsou karty seřazeny podle pořadí pomocí stabilního třídění, musí dvě pětky zůstat v seřazeném výstupu ve stejném pořadí, v jakém byly původně. Když jsou seřazeny pomocí nestálého třídění, mohou pětky skončit v seřazeném výstupu v opačném pořadí.  

Související články

Autor

AlegsaOnline.com Třídicí algoritmus

URL: https://cs.alegsaonline.com/art/91990

Sdílet