Информационные технологии

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

В результате выполнения данной курсовой работы, был изучен алгоритм внутренней сортировки методом Шелла.
Сортировка – это процесс упорядочения некоторого множества элементов, на котором определены отношения порядка >,