Поиск и сортировка в языке Паскаль
Методы и условия эффективного поиска в среде Паскаль, преимущества метода дихотомии. Описание методов сортировки массивов со смысловой и стилистической правкой. Сортировка последовательностей и поиск медианы. Сравнение методов сортировки массивов.
| Рубрика | Программирование, компьютеры и кибернетика |
| Вид | курсовая работа |
| Язык | русский |
| Дата добавления | 17.02.2012 |
| Размер файла | 446,7 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Таблица 6.2 Время выполнения программ сортировки.
|
Метод |
Упорядоченный массив |
Случайный массив |
Обратно упорядоченный |
||||
|
5000 эл. |
20000эл. |
5000 эл. |
20000эл. |
5000 эл. |
20000эл |
||
|
ПРОСТЫЕ МЕТОДЫ |
|||||||
|
Прямой обмен |
<0.01 |
<0.01 |
14.77 |
235.41 |
17.91 |
286.94 |
|
|
Шейкерная сортировка |
<0.01 |
<0.01 |
6.75 |
108.97 |
11.86 |
191.03 |
|
|
Прямой выбор |
4.34 |
71.35 |
4.34 |
71.35 |
4.51 |
71.95 |
|
|
Прямое включение |
<0.01 |
<0.01 |
3.02 |
48.61 |
6.04 |
98.26 |
|
|
Бинарное включение |
<0.01 |
0.11 |
2.36 |
38.44 |
4.78 |
77.39 |
|
|
УЛУЧШЕННЫЕ МЕТОДЫ |
|||||||
|
Метод Шелла |
<0.01 |
0.05 |
0.39 |
6.53 |
0.77 |
13.35 |
|
|
Сортировка слиянием |
0.01 |
0.09 |
0.19 |
0.4 |
0.12 |
0.1 |
|
|
Пирамидальная сортировка |
0.05 |
0.12 |
0.05 |
0.08 |
0.04 |
0.07 |
|
|
QuickSort |
<0.01 |
0.11 |
0.05 |
0.17 |
0.06 |
0.15 |
Таким образом, на основании таблиц, можно утверждать, что:
среди простых методов сортировки предпочтительным является метод прямого включения, а при наличии сопутствующей информации - прямого выбора;
сортировка методом простого обмена является наихудшей среди всех сравниваемых методов; ее улучшенная версия - шейкер-сортировка все-таки хуже сортировки простыми включениями и простым выбором (кроме “непонятного” случая сортировки ранее рассортированного массива);
быстрая сортировка по эффективности превосходит все остальные методы сортировки;
сортировка слиянием занимает промежуточное место между пирамидальной и быстрой сортировками, т. е. является вполне приемлемой для массивов;
наличие сопутствующей ключам информации существенно не искажает предыдущие утверждения.
поиск массив сортировка паскаль
Размещено на Allbest.ru
Подобные документы
Изучение алгоритмов внутренней сортировки массивов данных, сравнение сложности их реализации и производительности. Отличительные черты сортировки включением, выбором, разделением, сортировки Шелла, обменной сортировки. Сравнение методов: плюсы и минусы.
курсовая работа [203,8 K], добавлен 03.12.2010Реализация различных методов сортировки. Алгоритмические языки программирования. Обработка большого числа единообразно организованных данных. Алгоритмы сортировки массивов. Анализ проблем реализации и использования различных видов сортировок массивов.
курсовая работа [640,3 K], добавлен 07.07.2011Анализ основных алгоритмов внутренней сортировки массивов данных, сравнение сложности их реализации и производительности. Сортировка пузырьком, методами вставок, выбора, методом Шелла, быстрая сортировка. Операция разделения массива внутренней сортировки.
курсовая работа [161,7 K], добавлен 17.12.2015Понятие алгоритма и сортировки. Способы и алгоритмы сортировки массивов. Быстрая сортировка Хоара. Описание алгоритма "быстрой сортировки". Реализация на языке программирования. Анализ наихудшего разбиения. Вероятностные алгоритмы быстрой сортировки.
курсовая работа [291,5 K], добавлен 22.03.2012Иерархическая структура производного типа данных в языке Паскаль. Определение массива как упорядоченного набора фиксированного количества некоторых значений. Сортировка одномерных и двумерных массивов методом простых обменов, простым выбором и включением.
курсовая работа [48,8 K], добавлен 27.11.2010Методы реализации алгоритмов сортировки и алгоритмов поиска на языках программирования высокого уровня. Программирование алгоритмов сортировки и поиска в рамках создаваемого программного средства на языке Delphi. Создание руководства пользователя.
курсовая работа [1,7 M], добавлен 16.04.2012Изучение понятия и основных видов массивов. Ввод массива с клавиатуры и вывод на экран. Сортировка массивов. Метод простых обменов (пузырьковая сортировка). Сортировка простым выбором и простым включением. Решение задач с использованием массивов Паскаля.
курсовая работа [82,1 K], добавлен 18.03.2013Краткое описание языка программирования С++. Алгоритм линейного выбора элемента, методов минимального (максимального) элемента и челночной сортировки. Анализ и разработка приложения, организующего сортировку массива данных пятью методами сортировки.
реферат [614,8 K], добавлен 12.04.2014Обоснование выбора средства программирования. Входная и выходная информация. Основные требования к программному и аппаратному обеспечению. Анализ метода поиска в строке по алгоритму Боуера-Мура. Глобальные переменные и константы в среде Visual Studio.
курсовая работа [489,0 K], добавлен 01.07.2015Обработка массивов элементов любого типа как главное назначение алгоритмов сортировки. Анализ наиболее используемых алгоритмов сортировки: пузырьком, выбором, вставками, методом Шелла и быстрой сортировкой. Основные требования к алгоритмам сортировки.
реферат [189,8 K], добавлен 06.12.2014
