Algoritmy pro třídění a vyhledávání

Abstract

Tato práce se zabývá analýzou a implementací třídicích a vyhledávacích algoritmů pro kontejnery s náhodným přístupem, zejména pole. Poskytuje teoretický přehled složitosti algoritmů, jejich stability a adaptability, následovaný implementací vybraných algoritmů v jazyce C++ a jejich vyhodnocením na různě velkých datech. Vyhledávací algoritmy jsou hodnoceny jak na plně, tak i částečně seřazených datech. Výsledky ukazují, že volba vhodného algoritmu závisí na vlastnostech vstupních dat.

This thesis analyzes and implements sorting and searching algorithms for random-access containers, particularly arrays. It provides a theoretical overview of algorithmic complexity, stability, and adaptivity, followed by the implementation of selected algorithms in C++ and their evaluation on various data sizes. Search algorithms are evaluated both on sorted and partially sorted data. The results show that the appropriate algorithm choice depends on input characteristics.