Verze z 27. 4. 2014, 15:09 editovat 194.228.11.169 (diskuse) V tabulce přehledu změněna metody u Quicksort ze "záměna" na "slučování" značka: editace z Vizuálního editoru ← Přejít na předchozí porovnání		Verze z 28. 4. 2014, 14:00 editovat zrušit editaci Mormegil (diskuse \| příspěvky) Prověření uživatelé, Revizoři, Správci 28 484 editací WTF „TODO“?!?; quicksort určitě není slučování, nic se tam neslučuje, kdyžtak spíš „partitioning“, ale jak se tomu říká česky Přejít na další porovnání →
Řádek 1: '''Řadicí algoritmus''' (často nesprávně '''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 ~~podle~~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. Řádek 115: \| ne \| ne \| záměna ~~\| slučování~~ \|- \| [[Selection sort]] Řádek 136: \| style="background: #dfd" \| ano \| vkládání \|- \| [[Comb sort]]▼ \| \| style="background: #dfd" \| ''O(n)'' \| style="background: #dfd" \| ''O(n'' log ''n'') \| style="background: #fdd" \| ''O(n²)'' \| style="background: #dfd" \| ''O''(1) \| style="background: #dfd" \| ne \| style="background: #dfd" \| ano \| záměna \|} ~~TODO:~~ ▲ [[Comb sort]] {\| class="wikitable"

Řadicí algoritmus: Porovnání verzí