Бесплатные рефераты


В мире
Календарь новостей
« Окт.2018
Пн.Вт.Ср.Чт.Пт.Сб.Вс.
1234567
891011121314
15161718192021
22232425262728
293031    
ВНИМАНИЕ!!!
УВАЖАЕМЫЕ ПОЛЬЗОВАТЕЛИ!!!
Сайт поменял владельца и на нём грядут большие перемены.
Убедительная просьба не пользоваться покупкой рефератов через смс.
ДАННЫЙ СЕРВИС БОЛЬШЕ НЕ РАБОТАЕТ
Стоит вопрос об его удалении, дабы сделать рефераты бесплатными. Извините за неудобство и спасибо за понимание
Поиск реферата

Реферат, курсовая, контрольная, доклад на тему: Сравнение эффективности методов сортировки массивов: Метод прямого выбора и метод сортировки с помощью дерева

ВНИМАНИЕ! Работа на этой странице представлена для Вашего ознакомления в текстовом (сокращенном) виде. Для того, чтобы получить полностью оформленную работу в формате Word, со всеми сносками, таблицами, рисунками (вместо pic), графиками, приложениями, списком литературы и т.д., необходимо скачать работу.


Лабораторная работа № 1


Сравнить эффективность методов сортировки массивов:


Метод прямого выбора и метод сортировки с помощью дерева.


Сортировка с помощью прямого выбора


Этот прием основан на следующих принципах:


1. Выбирается элемент с наименьшим ключом.


2. Он меняется местами с первым элементом ai.


3. Затем этот процесс повторяется с оставшимися n-1 элементами, n-2 элементами и т.д. до тех пор, пока не останется один, самый большой элемент.


Процесс работы этим методом с теми же восемью ключами, что и в табл. 2.1, приведен в табл. 2.2. Алгоритм формулируется так:


FORi:=ITO n-1 DO

присвоить k индекс наименьшего из a[i],,, a[nJ; поменять местами a[i] и a[j];

end


Такой метод – его называют прямым выбором – в некотором смысле противоположен прямому включению. При прямом включении на каждом шаге рассматриваются только один очередной элемент исходной последовательности и все элементы готовой последовательности, среди которых отыскивается точка включения; при прямом выборе для поиска одного элемента с наименьшим ключом просматриваются все элементы исходной последовательности и найденный помещается как очередной элемент в готовую последовательность. Полностью алгоритм прямого выбора приводится в прогр. 2.3.


Таблица 2.2. Пример сортировки с помощью прямого выбора


Начальные ключи


44 55 12 42 94 18 06 67


06 55 12 42 94 18 44 67


06 12 55 42 94 18 44 67


06 12 18 42 94 55 44 67


05 12 18 42 94 55 44 67


05 12 13 42 44 55 94 67


06 12 18 42 44 55 94 67


06 12 18 42 44 55 67 94


PROCEDURE StraightSfcleclion;


VAR i,j,k: index; x: item; BEGIN


FORi:=1 TO n-1 DO k:= i; x := a[i]; FORj:= i+1TO n DO

IF a[j]

ВНИМАНИЕ! Работа на этой странице представлена для Вашего ознакомления в текстовом (сокращенном) виде. Для того, чтобы получить полностью оформленную работу в формате Word, со всеми сносками, таблицами, рисунками (вместо pic), графиками, приложениями, списком литературы и т.д., необходимо А можно заказать оригинальный реферат
Опубликовано: 20.08.10 | [ + ]   [ - ]  
Просмотров: 122
Загрузок: 0
Рекомендуем
{dnmbottom}
БАНК РЕФЕРАТОВ содержит более 70 000 рефератов, курсовых, контрольных работ, сочинений и шпаргалок.