Archiv štítku: sorting

Radix sort (jazyk C++)

Publikováno 16.2.2014 | Autor: Jirka

Radix Sort je velmi podobný jako Basket sort. Narozdíl od něj je „košíků“ jen deset, označených 0, 1, 2, 3… 8, 9. Třídění se provádí podle číslic v číslech. Nejdřív se roztřídí podle posledních číslic. Košíky se vysypou, a vše … Celý příspěvek →

Rubriky: Programování | Štítky: , , | Komentáře nejsou povolené u textu s názvem Radix sort (jazyk C++)

Basket sort (jazyk C)

Publikováno 16.2.2014 | Autor: Jirka

Řadící algoritmus basket sorting je velmi jednoduchý – máme řadu „košíků“ s čísly (indexy). Do košíku číslo jedna dáváme vechny jedničky, do košíku číslo dva dvojky atd. Až všechna čísla nasypeme do košíků, vyndáváme je postupně od košíku jedna, pak … Celý příspěvek →

Rubriky: Programování | Štítky: , , | Komentáře nejsou povolené u textu s názvem Basket sort (jazyk C)

Bubble sort C/C++

Publikováno 16.2.2014 | Autor: Jirka

Poměrně jednoduchý a rychlý (pro malé hodnoty) algoritmus, nenáročný na naprogramování. Pro větší hodnoty se nedoporučuje, jeho náročnost je přeci jen Ο(n2). Vzorový kód obsahuje i tělo main() se vzorovými daty. Bouble sort v C Jednoduchý bouble sort v C, … Celý příspěvek →

Rubriky: Programování | Štítky: , , | Komentáře nejsou povolené u textu s názvem Bubble sort C/C++

Quick sort C/C++

Publikováno 16.2.2014 | Autor: Jirka

Nejznámější a nejrychlejší řadící algoritmus. Se svou náročností Ο(N log N) je vhodný i pro velká pole dat. Nevýhodou je jeho paměťová náročnost při velkém objemu dat. Při programování je pořeba dát pozor na indexy pole, zejména při rozdělování na … Celý příspěvek →

Rubriky: Programování | Štítky: , , | Komentáře nejsou povolené u textu s názvem Quick sort C/C++