Сортировка

Материал из ПИЭ.Wiki

Перейти к: навигация, поиск

Сортировка (англ. sorting) - упорядочение данных (записей, файлов и т.п.) по какому-либо признаку или группе признаков. Последние выбираются из состава полей данных, связанных с объектом сортировки.

Сортировка - процесс перегруппировки заданного множества объектов в некотором определенном порядке. Цель сортировки - облегчить последующий поиск элементов в таком отсортированном множестве. Это почти универсальная, фундаментальная деятельность (Никлаус Вирт).

Например, сортировка сведений об организациях или фирмах может производится по признакам: область деятельности (отрасль), страна, город, наименование фирмы и т.д., если существуют заполненные записями соответствующие поля данных, связанные между собой определенными отношениями. Поля данных, содержащие признаки сортировки, называются ключевыми полями.

Существует несколько методов сортировки, различающихся скоростью и занимаемой при этом памятью.

Содержание

Методы сортировки

Методы сортировки обычно разделяют на две категории: сортировка массивов и сортировка (последовательных) файлов. Эти два класса часто называют внутренней и внешней сортировкой, так как массивы располагаются во "внутренней" (оперативной) памяти ЭВМ; для этой памяти характерен быстрый произвольный доступ, а файлы хранятся в более медленной, но более вместительной "внешней" памяти.

Сортировка массивов

Сортировка файлов

Литература

  1. Воройский Ф.С. Информатика. Энциклопедический словарь-справочник: введение в современные информационные и телекоммуникационные технологии в терминах и фактах. - М.: ФИЗМАТЛИТ, 2006. - 768 с. ISBN 5-9221-0717-8.
  2. Фридланд А.Я. Информатика и компьютерные технологии: Основные термины: Толк. слов.: Более 1000 базовых понятий и терминов. - 3-е изд., испр. и доп. / А.Я. Фридланд, Л.С. Ханамирова, И.А. Фридланд. - М.: ООО "Издательство Астрель": ООО "Издательство АСТ", 2003. - 272 с. ISBN 5-17-014546-2 (ООО "Издательство АСТ") ISBN 5-271-04324-X (ООО "Издательство Астрель")
Просмотры
Инструменты

Besucherzahler russian mail order brides
счетчик посещений
Rambler's Top100
Лингафонные кабинеты  Интерактивные доски  Интерактивная приставка Mimio Teach