11 vztahy: Řadicí algoritmus, Řazení, Řazení haldou, Řazení slučováním, Řazení výběrem, Řazení vkládáním, Bublinkové řazení, Counting sort, Koktejlové řazení, Přihrádkové řazení, Shellovo ř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í.
Nový!!: Stabilní řazení a Řadicí algoritmus · Vidět víc »
Ř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ě).
Nový!!: Stabilní řazení a Řazení · Vidět víc »
Řazení haldou
Řazení haldou v akci na několika náhodných číslech. Před samotným řazením je nastíněna stromová struktura. Ukázka práce algoritmu s využitím haldy Řazení haldou je jeden z nejlepších obecných algoritmů řazení, založených na porovnávání prvků.
Nový!!: Stabilní řazení a Řazení haldou · Vidět víc »
Řazení slučováním
Řazení slučováním v akci na několika náhodných číslech Řazení slučováním, známé také pod anglickým názvem merge sort, je řadicí algoritmus, jehož průměrná i nejhorší možná časová složitost je (''O''(N log N)).
Nový!!: Stabilní řazení a Řazení slučováním · Vidět víc »
Řazení výběrem
Ilustrace řazení výběrem na náhodné množině Animace řazení výběrem. Červeně je zvýrazněno aktuální minimum. Žlutě je označena srovnaná část seznamu. Modrá je aktuální položka Řazení výběrem je v informatice implementačně jednoduchý řadicí algoritmus s časovou složitostí.
Nový!!: Stabilní řazení a Řazení výběrem · Vidět víc »
Řazení vkládáním
Grafická ukázka řazení vkládáním. Řazení vkládáním, známý jako, je jednoduchý řadicí algoritmus založený na porovnávání.
Nový!!: Stabilní řazení a Řazení vkládáním · Vidět víc »
Bublinkové řazení
Ilustrace bublinkového řazení množiny náhodných čísel Barevný diagram bublinkového řazení - barva označuje prvek řazené posloupnosti, zleva doprava sledujeme možný průběh řazení Bublinkové řazení (známé pod anglickým jménem, česky též řazení záměnou) je implementačně jednoduchý řadicí algoritmus.
Nový!!: Stabilní řazení a Bublinkové řazení · Vidět víc »
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ě.
Nový!!: Stabilní řazení a Counting sort · Vidět víc »
Koktejlové řazení
Ilustrace koktejlového řazení množiny náhodných čísel Koktejlové řazení (či též cocktail sort) je implementačně jednoduchý řadicí algoritmus, vycházející z algoritmu bublinkového řazení.
Nový!!: Stabilní řazení a Koktejlové řazení · Vidět víc »
Přihrádkové řazení
Prvky jsou rozloženy do přihrádek Poté jsou prvky v přihrádkách seřazeny Přihrádkové řazení je stabilní řadicí algoritmus.
Nový!!: Stabilní řazení a Přihrádkové řazení · Vidět víc »
Shellovo řazení
Prohazování barevných pruhů Shellovým řazení s mezerami 5, 3, 1 Shellovo řazení, známé také pod anglickým jménem nebo též řazení se snižujícím se přírůstkem, je řadicí algoritmus podobný algoritmu řazení vkládáním, který objevil a v roce 1959 publikoval Donald Shell.
Nový!!: Stabilní řazení a Shellovo řazení · Vidět víc »