Pracujeme na obnovení aplikace Unionpedia v Google Play Store
OdchozíPřicházející
🌟Zjednodušili jsme náš design pro lepší navigaci!
Instagram Facebook X LinkedIn
Vaše vlastní Uniepedie s vaším logem a doménou, od 9,99 USD/měsíc
Vytvořit můj Uniepedie

Counting sort

Index Counting sort

Counting sort je algoritmus řazení, který je vhodný pro řazení velkého pole prvků, nabývajících jen malý počet různých diskrétních hodnot. Algoritmus řadí stabilně.

Obsah

  1. 5 vztahy: Číslicové řazení, Řadicí algoritmus, Řazení, Počítací řazení, Stabilní řazení.

Číslicové řazení

Číslicové řazení nebo také radix sort je řadicí algoritmus, který řadí celá čísla postupným procházením všech číslic (často se vstupní čísla převádějí do soustavy o jiném základu, odtud tedy název).

Vidět Counting sort a Číslicové řazení

Řadicí algoritmus

Řadicí nebo třídicí algoritmus je algoritmus zajišťující uspořádání dané sady (pole, seznamu, souboru) datových záznamů do požadovaného pořadí.

Vidět Counting sort a Řadicí algoritmus

Řazení

Řazení nebo třídění je v matematice a informatice proces vytvoření určitého pořadí (seřazení) různých objektů podle nějaké veličiny (číselná hodnota, pořadí v abecedě).

Vidět Counting sort a Řazení

Počítací řazení

#PŘESMĚRUJ Counting sort.

Vidět Counting sort a Počítací řazení

Stabilní řazení

Řadicí algoritmus je stabilní tehdy, jestliže po seřazení zachovává vzájemné pořadí prvků se stejným klíčem.

Vidět Counting sort a Stabilní řazení

Také známý jako Count sort, Countingsort.