Developer Point

Pokud vytváříte aplikace, ve které chcete některá data hashovat (zpravidla přihlašovací údaje uživatelů). Musíte sáhnout po některém šifrovacím algoritmu nebo si vytvořit šifrovací algoritmus vlastní. Zaměřme se například na zmiňované uživatelské údaje a výhody použití hashů na tyto informace. Pokud máte internetovou aplikaci, kde hesla ukládáte do databáze přímo – máte nebezpečnou aplikaci. Kdyby přišel [...]

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é [...]