Řadicí algoritmus: Porovnání verzí

Smazaný obsah Přidaný obsah
Vaclav.Makes (diskuse | příspěvky)
odstraněn externí odkaz - animace zobrazuje konkrétní algoritmus, tato stránka je obecně o řadicích algoritmech (+ možný spam)
odkazovaný zdroj používá "třídění" jakožto správné, proto odstraňuji "nesprávně"
Řádek 1:
'''Řadicí algoritmus''' (často nesprávnětéž '''třídicí algoritmus''')<ref>http://ksp.mff.cuni.cz/tasks/16/cook2.html</ref> je [[algoritmus]] zajišťující seřazení daného souboru dat do specifikovaného pořadí. Nejčastěji se řadí podle numerické velikosti čísel, případně [[abecední řazení|abecedně]]. Řazení je velmi častá úloha, která je také částí mnoha dalších algoritmů; vývoji co možná nejefektivnějších algoritmů řazení se proto věnuje velké úsilí.
 
Z hlediska řazení se vstupní data chápou jako soubor dvojic klíč–hodnota, přičemž po seřazení je posloupnost klíčů [[monotonicita|monotónní]], zatímco na připojené hodnoty se při řazení nebere zřetel a pouze se přesouvají vždy s odpovídajícím klíčem. Při existenci několika položek se stejným klíčem se však podle pořadí odpovídajících hodnot rozlišují [[stabilní řazení|stabilní]] a nestabilní algoritmy.