На этом шаге мы рассмотрим различные методы сортировки.
Методы сортировки подразделяются на внутренние и внешние.
- Определение ([1, с.10]).
-
- Внутренние методы сортировки - это методы, которые могут применяться с приемлемой производительностью только к тем спискам данных, которые целиком помещаются в оперативной памяти процессора.
- Внешние методы сортировки - это методы, которые приемлемы для файлов данных, которые слишком велики, чтобы поместиться в оперативной памяти, и поэтому должны в течение процесса сортировки располагаться на устройствах внешней памяти (лентах, дисках, CD-дисках и т.п.).
В процессе внешней сортировки часть файла считывается в оперативную память, там упорядочивается, а затем переписывается на внешние устройства. Этот процесс повторяется несколько раз.
Внутренние методы используются для перестановки данных, обрабатываемых между пересылками. Поэтому, когда говорят о сортировке на дисках, то подразумевают не только процесс считывания и записи на эти диски, но также и внутреннюю сортировку, которая упорядочивает и комбинирует элементы с этих дисков по мере их считывания.
Рассмотрим несколько алгоритмов внутренней сортировки.
(1)Лорин Г. Сортировка и системы сортировки. - М.: Наука, 1983. - 384 с.
На следующем шаге мы рассмотрим алгоритмы внутренней сортировки.
