ВВЕДЕНИЕ
1. АЛГОРИТМЫ СОРТИРОВКИ
1.1 Сортировка методом Шелла
1.2 Сортировки слиянием
1.2.1 Нисходящая сортировка слиянием
1.2.2 Усовершенствования базового алгоритма
1.2.3 Восходящая сортировка слиянием
1.3 Пирамидальная сортировка
2. АЛГОРИТМЫ ПОИСКА
2.1. Таблицы с индексацией по ключам
2.2 Деревья
ЗАКЛЮЧЕНИЕ
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ
В наше время пользователям приходится иметь дело с большими объемами информации, представленной в разном виде ив различной степени упорядоченности. Для удобства работы с данными разрабатываются различные программы и методы обработки информации. У каждого разработчика свои взгляды на решение данной проблемы и свои подходы к реализации программных продуктов. Но, тем не менее, все они используют алгоритмы сортировки и поиска данных, которых придумано уже достаточно большое количество. Каждый из методов обладает своими достоинствами и недостатками, для каждого находится область применения, в которой алгоритм приносит наибольшую выгоду.
В связи с этим целесообразным является изучение и анализ различных способов сортировки и поиска информации, что дает возможность создавать наиболее быстродействующие и конкурентоспособные программные продукты.