Třídění na externím uložišti
Loading...
Downloads
2
Date issued
Authors
Filip, Patrik
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoká škola báňská - Technická univerzita Ostrava
Location
Signature
Abstract
The aim of this thesis is to describe the problem of data sorting whose size is larger than the main memory. Familiarize with known algorithms, their shortcomings and subsequent optimization, design component for sorting the data using these algorithms. This component implemented in C++ over the structure of the implemented persistent array and consequently they are tested, respectively. further optimize.
Description
Import 29/09/2010
Subject(s)
sorting algorithm, C++, algorithm complexity, external sorting, data sorting