Алгоритмы и структуры данных на С++. Аксёнова Е.А - 72 стр.

UptoLike

ВУЗ: 

ПетрГУ | Петрозаводск

Составители: 

Рубрика: 

72 Глава 5. Сортировка
В этой главе кратко рассмотрены основные методы внутренней
сортировки, т. е. сортировки в оперативной памяти. Сортировка фай-
лов, размер которых превышает объем оперативной памяти, называ-
ется внешней сортировкой. Она основана на сортировке подфайлов,
которые помещаются в оперативную память одним из методов внут-
ренней сортировки, и последующем слиянии их методом k-путевого
слияния. Методы внутренней сортировки можно применять и в си-
стемах с виртуальной памятью, но надо выбирать методы, которые
имеют минимальный размер рабочего множества, т. к. в противном
случае можно получить очень большие затраты на алгоритмы заме-
щения страниц.
72                                            Глава 5. Сортировка



   В этой главе кратко рассмотрены основные методы внутренней
сортировки, т. е. сортировки в оперативной памяти. Сортировка фай-
лов, размер которых превышает объем оперативной памяти, называ-
ется внешней сортировкой. Она основана на сортировке подфайлов,
которые помещаются в оперативную память одним из методов внут-
ренней сортировки, и последующем слиянии их методом k-путевого
слияния. Методы внутренней сортировки можно применять и в си-
стемах с виртуальной памятью, но надо выбирать методы, которые
имеют минимальный размер рабочего множества, т. к. в противном
случае можно получить очень большие затраты на алгоритмы заме-
щения страниц.

Страницы