Категория
Информатика
Тип
реферат
Страницы
4 стр.
Дата
12.01.2008
Формат файла
.rtf — Rich Text Format (Wordpad)
Архив
125665.zip — 26.9 kb
  • metody-vnutrennej-sortirovki_125665_1.rtf — 290.07 Kb
  • Readme_docus.me.txt — 125 Bytes
Рейтинг
10  из 10
Оценок
2
Оцените работу
Хорошо  или  Плохо


Текст работы

ОСНОВНЫЕ ПОНЯТИЯ И МЕТОДЫ СОРТИРОВКИ Dima
Администратор
1
Методы внутренней сортировки
Основные понятия и методы сортировки
Сортировка – это процесс расстановки элементов «в некотором п
о рядке» . Элементы размещаются так , чтобы , во -первых , вычисления требу ю
щие определе н ного порядка расположения данных , могл и выполняться
э ф фективно , во -вторых , р е зультаты имели
осмысленный вид , в третьих , посл
е дующие процессы бы пригодные исходные данные .
Записи , поля и ключи .
Единица данных
, типично обрабатываемая информ а ционными
системами , называется записью . Запись
– это с овоку
п ность элементов информации о каком -то событии или
структуре . Каждый элемент информации в з
а писи , такой как номер служащего
, цена единицы товара или валовой объем ,
назыв а ется полем записи
. Совокупность полей идентифицирует и описывает то , что пре д став лено
в записи . Из записей с
о ставляются
файлы или
наборы данных . Сорт и ровка является процессом п
е рестановки
записей или их индексов , при котором их
взаимное расположение в файле приводиться
в порядок , определяемый некоторым известным
кл ю
чом .
Ключом называет
ся поле , содержащее величину , используемую
в пр а
вилах упорядочивания файла .
В предположении
, что результатом сортировки является физическое упоряд о
чивание , сортировка двух записей в своей простейшей форме состоит из сравнения
их ключевых полей
и определен ий , которое из них «меньше» . После этого записи переставляются так , что запись с «меньшим» ключом



Ваше мнение



CAPTCHA