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