Developer Point

Jako u algoritmu QuickSort se jedná algoritmus pracující se strategií „rozděl a panuj“, ovšem Merge Sort je postaven na odlišném principu. Logaritmická složitost algoritmu, by mohla napovídat o jeho velké rychlosti, ovšem oproti QuickSortu nebo HeapSortu je pomalejší. Nevýhodou může být potřeba dalšího pole o N prvků, které Merge Sort potřebuje. Tato nevýhoda lze obejít, [...]

Jedná se o rychlé řazení, kde je použito rekurzivní volání. Jedná se o jeden z nejrychlejších řadících algoritmů a také o jeden z nejpoužívanějších. QuickSort patří mezi algoritmy typu „rozděl a panuj“. Složitost algoritmu je logaritmická, nicméně v nejhorším případě může být složitost i kvadratická – tomuto případu se dá v praxi vyhnout. Algoritmus spočívá [...]

Algoritmus pracuje na principu přímého výběu z množiny prvků. Podobně jako Insertion Sort a Bubble Sort je tento algoritmus velmi jednoduchý na implementaci a pochopení. Algoritmus se hodí pro uspořádání spíše menšího počtu dat (má nízký overhead).

Jak již název trochu napovídá, jedná se o tzv. „bublinkové“ řazení (prvky „probublávájí“). Algoritmus pracuje na základě porovnávání dvou sousedících prvků. Implementace algoritmu je jednoduchá, nicméně odsuzujícím faktorem je jeho asymptotická složitost, proto je pro praktické použití značně neefektivní. Jedná se o jeden z nejpomalejších třídících algoritmů. Oproti ostatním algoritmům se stejnou složitostí vyžaduje velké [...]

Třídící algoritmus Insertion sort je jeden z nejlehčích třídících algoritmů. Tento algoritmus spadá do kategorie „třídění přímým vkládáním“ pracuje na principu vzájemného porovnávání, kde postupně prochází jednotlivé prvky a zároveň je utřiďuje do již seřezané posloupnosti dat. Jedná se tedy o takzvaný online algoritmus, neboť dokáže hned řadit data tak, jak přicházejí na vstup. Mezi [...]