ALGORITMY ŘAZENÍ

Třídění je proces uspořádání prvků pole tak, aby mohly být umístěny buď vzestupně, nebo sestupně. Uvažujme například pole A = {A1, A2, A3, A4, ?? An }, pole se nazývá vzestupně, pokud jsou prvky A uspořádány jako A1 > A2 > A3 > A4 > A5 > ? > An .

Zvažte pole;

int A[10] = { 5, 4, 10, 2, 30, 45, 34, 14, 18, 9)

Pole seřazené vzestupně bude uvedeno jako;

A[] = { 2, 4, 5, 9, 10, 14, 18, 30, 34, 45 }

Existuje mnoho technik, pomocí kterých lze provádět třídění. V této části tutoriálu podrobně probereme každou metodu.

Algoritmy řazení

Algoritmy řazení jsou spolu s popisem popsány v následující tabulce.

SN	Algoritmy řazení	Popis
1	Bublinové řazení	Je to nejjednodušší metoda řazení, která provádí třídění opakovaným přesouváním největšího prvku na nejvyšší index pole. Zahrnuje porovnání každého prvku s jeho sousedním prvkem a odpovídajícím způsobem je nahradit.
2	Třídění lopaty	Bucket sort je také známý jako bin sort. Funguje to tak, že se prvek rozdělí do pole, kterému se také říká buckety. V tomto třídicím algoritmu jsou segmenty tříděny jednotlivě pomocí různých třídicích algoritmů.
3	Hřebenové řazení	Comb Sort je pokročilá forma Bubble Sort. Bublinové řazení porovnává všechny sousední hodnoty, zatímco hřebenové řazení odstraňuje všechny hodnoty želv nebo malé hodnoty blízko konce seznamu.
4	Počítání Řadit	Je to technika třídění založená na klíčích, tj. objekty jsou shromažďovány podle klíčů, které jsou malá celá čísla. Počítání řazení vypočítá počet výskytů objektů a uloží jeho klíčové hodnoty. Nové pole se vytvoří přidáním předchozích klíčových prvků a přiřazením k objektům.
5	Řazení haldy	Při řazení haldy je minimální halda nebo maximální halda udržována z prvků pole v závislosti na výběru a prvky jsou seřazeny odstraněním kořenového prvku haldy.
6	Řazení vkládání	Jak název napovídá, řazení vložení vloží každý prvek pole na správné místo. Jedná se o velmi jednoduchý způsob řazení, který se používá k uspořádání balíčku karet při hraní bridže.
7	Sloučit třídění	Slučovací třídění se řídí metodou rozdělení a dobytí, ve které je seznam nejprve rozdělen na sady stejných prvků a poté je každá polovina seznamu setříděna pomocí řazení sloučení. Seřazený seznam se znovu zkombinuje a vytvoří elementární seřazené pole.
8	Rychlé řazení	Rychlé třídění je nejvíce optimalizovaný třídicí algoritmus, který provádí třídění v O(n log n) porovnání. Stejně jako řazení Merge funguje i rychlé řazení pomocí přístupu rozděl a panuj.
9	Seřadit Radix	V Radix sort se řazení provádí stejně jako my třídíme jména podle jejich abecedního pořadí. Je to lenární třídicí algoritmus používaný pro Inegers.
10	Výběr Seřadit	Výběrové řazení najde nejmenší prvek v poli a umístí jej na první místo v seznamu, poté najde druhý nejmenší prvek v poli a umístí jej na druhé místo. Tento proces pokračuje, dokud nejsou všechny prvky přesunuty do správného pořadí. Nese dobu běhu O(n2), která je horší než řazení vložení.
jedenáct	Shell Třídit	Shell sort je zobecněním vkládacího řazení, které překonává nevýhody vkládacího řazení porovnáním prvků oddělených mezerou několika pozic.