Třídění na externím uložišti

Loading...
Thumbnail Image

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

Citation