Методы сортировки и поиска в таблице по заданному ключу

Автор: Пользователь скрыл имя, 28 Октября 2011 в 03:15, контрольная работа

Описание работы

В данном варианте необходимо реализовать методы поиска по совпадению ключа при наличии нескольких элементов с одинаковым значением ключа, и сортировки методом сравнительного линейного выбора с подсчетом и квадратичной выборки. В качестве полей были выбраны: «Название предприятия», «Город», «Тип», «Количество рабочих» (ключевое поле)

Содержание

Задание к работе:
Выбор предметной области.
Формирование данных таблицы.
Сортировка таблицы. Экспериментальные данные по методам должны быть получены из исходных, которые представлены в трех видах:
произвольный порядок;
упорядоченные данные;
упорядоченные в обратном порядке данные.
Провести сравнительный анализ. Теоретические и экспериментальные данные и результаты сравнения различных методов представить в идее таблицы.

Работа содержит 1 файл

модели - копия.doc

— 298.50 Кб (Скачать)

Алгоритм  работы метода бинарного поиска 

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Вывод: в данной работе были рассмотрены  методы поиска по совпадению ключа  при наличии нескольких элементов  с одинаковым значением ключа, и  сортировки методом сравнительного линейного выбора с подсчетом и квадратичной выборки. В результате анализа каждого из алгоритмов было выяснено, что алгоритм метода квадратичной выборки, по сравнению с методом линейного выбора с подсчетом, уменьшает число сравнений, но требует дополнительного объема памяти.

Информация о работе Методы сортировки и поиска в таблице по заданному ключу