Řadicí algoritmus: Porovnání verzí
Smazaný obsah Přidaný obsah
m +Přesunout|Třídicí algoritmus |
+1 zdroj, přesun těla referencí dolů, ať to nezabírá drtivou většinu úvodní sekce |
||
Řádek 1:
{{Přesunout|Třídicí algoritmus}}
'''Řadicí'''<ref name="Rychlík_Techniky" /><ref name="Satrapa_Perl" /> nebo '''třídicí'''<ref name="Kristoufek_Encyklopedie" /><ref name="Kucera_Kombinatoricke_algoritmy" /><ref name="AC_slovnik_VT" /><ref name="Topfer_Algoritmy" /><ref name="Recepty" /> '''algoritmus''' je [[algoritmus]] zajišťující uspořádání dané sady ([[Pole (datová struktura)|pole]], [[Lineární seznam|seznamu]], [[soubor]]u) [[Záznam (informatika)|datových záznamů]] do požadovaného pořadí. Nejčastěji se řadí podle numerické hodnoty čí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.
Řádek 255 ⟶ 186:
* [http://www.nist.gov/dads/HTML/sort.html Algoritmy řazení ve slovníku algoritmů a datových struktur NIST]
* [http://tjn.fjfi.cvut.cz/~virius/jera/binary/trideni.htm ''Třídění'' ve výukových materiálech k předmětu Základy algoritmizace]
<references
<ref name="Rychlík_Techniky">{{Citace monografie
| příjmení = Rychlík
| jméno = Jan
| titul = Programovací techniky
| vydavatel = KOPP
| místo = České Budějovice
| rok = 1995
| vydání = 2
| typ vydání = upravené
| počet stran = 188
| isbn = 80-85828-05-7
| kapitola = 6 – Řazení
}}</ref>
<ref name="Satrapa_Perl">{{Citace monografie
| příjmení = Satrapa
| jméno = Pavel
| titul = Perl pro zelenáče
| datum vydání = 1995
| vydání = 1
| vydavatel = Neokortex, spol. s r.o.
| místo = Praha
| rok = 2000
| počet stran = 224
| strany = 66
}}</ref>
<ref name="Kristoufek_Encyklopedie">{{Citace monografie
| příjmení = Krištoufek
| jméno = Karel
| odkaz na autora =
| titul = Výpočetní a řídicí technika
| datum vydání = 1982-01-01
| datum aktualizace =
| datum přístupu = 2012-12-27
| edice = Oborové encyklopedie SNTL
| vydavatel = SNTL
| místo = Praha
| rok = 1982
| počet stran = 372
| strany = 309
}}</ref>
<ref name="Kucera_Kombinatoricke_algoritmy">{{Citace monografie
| příjmení = Kučera
| jméno = Luděk
| odkaz na autora =
| titul = Kombinatorické algoritmy
| datum vydání = 1989
| vydání = 2
| datum aktualizace =
| edice = Matematický seminář SNTL
| vydavatel = SNTL
| místo = Praha
| rok = 1989
| počet stran = 287
| strany = 89–103
}}</ref>
<ref name="AC_slovnik_VT">{{Citace monografie
| příjmení = Minihofer
| jméno = Oldřich
| příjmení2 = Kratochvílová
| jméno2 = Jindra
| odkaz na autora =
| titul = Anglicko-český slovník výpočetní techniky
| datum vydání = 1986
| vydání = 1
| vydavatel = SNTL
| místo = Praha
| rok = 1986
| počet stran = 287
| strany = 494
}}</ref>
<ref name="Topfer_Algoritmy">{{Citace monografie
| příjmení = Töpfer
| jméno = Pavel
| titul = Algoritmy a programovací techniky
| datum vydání = 1995
| vydání = 1
| vydavatel = Prometheus, s.r.o.
| místo = Praha
| rok = 1995
| počet stran = 299
| strany = 190 (178–213)
}}</ref>
<ref name="Recepty">{{Citace elektronické monografie
| titul = Recepty z programátorské kuchařky – Třídění
| url = http://ksp.mff.cuni.cz/tasks/16/cook2.html
| datum = 2011
| jméno1 = Tomáš
| příjmení1 = Valla
| jméno2 = Martin
| příjmení2 = Mareš
| jméno3 = Dan
| příjmení3 = Kráľ
}}</ref>
</references>
== Externí odkazy ==
| |||