Archiv štítku: sorting

Radix sort (jazyk C++)

cpp

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 povoleny

Basket sort (jazyk C)

C_logo

Ř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 povoleny

Bubble sort C/C++

C_CPP

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 povoleny

Quick sort C/C++

C_CPP

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 povoleny