Основные методы сортировки массивов

Министерство образования и науки РФ

ФГБОУ ВО «Шадринский государственный педагогический университет»

Кафедра программирования и автоматизации бизнес-процессов

Основные методы сортировки массивов

Курсовая работа по дисциплине

«Программирование»

направление подготовки: «44.03.05 Педагогическое образование»

(Профили: «Информатика» и «Математика»)

Выполнила:

студентка 834 группы

факультета информатики, математики и физики

Печеркина Алёна Алексеевна

Руководитель:

канд. физ.-мат. наук, ст. преподаватель

Гордиевских Дмитрий Михайлович

Оценка:

_________________________

Подпись руководителя

_________________________

Нормоконтролер:

_________________________

Шадринск, 2017

СОДЕРЖАНИЕ

ВВЕДЕНИЕ        3

1. МАССИВЫ. МЕТОДЫ СОРТИРОВКИ МАССИВОВ        5

2. ВОЗМОЖНОСТИ СРЕДЫ LAZARUS ДЛЯ РЕАЛИЗАЦИИ ПРОГРАММЫ СОРТИРОВКИ        14

3. ИСПОЛЬЗОВАНИЕ МЕТОДОВ СОРТИРОВКИ МАССИВОВ ПРИ РЕШЕНИИ ЗАДАЧ В ЯЗЫКЕ ПРОГРАММИРОВАНИЯ LAZARUS        19

ЗАКЛЮЧЕНИЕ        27

СПИСОК ИСПОЛЬЗОВАНЫХ ИСТОЧНИКОВ        28

ВВЕДЕНИЕ

Ещё десятилетие назад объёмы массивов данных не достигали таких размеров, которые сейчас являются фактически не мыслимыми. Актуальной становится задача оптимизации алгоритмов, а в нашем случае их сортировка, так как размеры перерабатываемых данных увеличиваются с каждым разом. Задачи на увеличение скорости работы алгоритмов по-прежнему остаются актуальными. К примеру, первостепенной образовательной задачей нередко является их простота. Важной и актуальной задачей сравнительного анализа сортировки алгоритмов является расширение круга задач, для которых они применяются, и в особенности рост требований к скорости алгоритмов сортировки.

Алгоритмы устойчивой сортировки; алгоритмы неустойчивой сортировки; непрактичные алгоритмы сортировки; алгоритмы, не основанные на сравнениях и алгоритмы топологической сортировки – это наиболее популярные алгоритмы, которые мы решили рассмотреть. Составляющие, с наличием комплекта нескольких равных данных, в отсортированном наборе сохраняются в том же порядке, как и в исходном наборе при помощи алгоритмов устойчивой (стабильной) сортировки. Таким образом, имея одинаковые ключи, сравнительный порядок сортируемых составляющих не меняется сравнительной сортировкой. К числу алгоритмов устойчивой сортировки относятся сортировка пузырьком (), сортировка смешиванием (шейкерная, , ), гномья сортировка (), сортировка вставками (), сортировка слиянием (), сортировка с использованием двоичного дерева (), метод сортировки Тима Петерса (), сортировка подсчётом (), блочная сортировка (корзинная сортировка, ) и ряд других. При сортировке по одному полю данных, которые состоят из нескольких полей, сохранение их взаимного месторасположения равных элементов принципиально – это одно из совокупных преимуществ алгоритмов устойчивой сортировки. [4][pic 1][pic 2][pic 3][pic 4][pic 5][pic 6][pic 7][pic 8][pic 9][pic 10]

Поэтому было принято решение, решая задачи на языке программирования Lazarus, применив методы сортировки массива, разработать программу.

Объект: возможности среды лазарус для реализации программы сортировки.

Предмет: программа с использованием метода сортировки массива.

Цель курсовой работы – разработать программу, реализующую основные методы сортировки массивов.

Для достижения указанной цели потребуется решить ряд задач:

1. Изучить массивы, виды массивов и методы их сортировки.
2. Рассмотреть возможности среды Lazarus для реализации программы сортировки.
3. Разработать программу, реализующую сортировку массивов при решении задач в среде разработки Lazarus.

1. МАССИВЫ. МЕТОДЫ СОРТИРОВКИ МАССИВОВ

Образ данных с прямым доступом к элементам, являющийся одновременно однородным, упорядоченным, структурированным будет называться массивом. Элементы массива в компьютере занимают конкретную конечную область памяти и объединяются общим именем. Указав имя массива и индекс элемента в нём, говорит о том, что таким образом можно обратиться ко всякому элементу этого массива.