Пример готовой курсовой работы по предмету: Программирование
Содержание
1. Введение…………………………………………………………….. 3
2. Методы внешней сортировки……………………………………… 5
3. Сортировка методом Шелла……………………………………….. 7
4. Анализ сортировки методом Шелла………………………………. 16
5. Алгоритм быстрой сортировки…………………………………….. 17
6. Характеристики производительности быстрой сортировки……… 23
7. Методы улучшения быстрой сортировки…………………………. 24
7.1 Небольшие подфайлы……………………………………………… 24
7.2 Деление по медиане из трех……………………………………….. 25
7.3 Нерекурсивная реализация…………………………………………. 26
8. Программная реализация сортировки методом Шелла…………… 27
Выдержка из текста
Различают сортировку массивов записей, целиком расположенных в основной памяти (внутреннюю сортировку), и сортировку файлов, хранящихся во внешней памяти и не помещающихся полностью в основной памяти (внешнюю сортировку).
Для внутренней и внешней сортировки требуются существенно разные методы. В этой части мы рассмотрим наиболее известные методы внутренней сортировки, начиная с простых и понятных, но не слишком быстрых, и заканчивая не столь просто понимаемыми усложненными методами.
Сортировка — это упорядочивание набора однотипных данных по возрастанию или убыванию. Сортировка является одной из наиболее приятных для умственного анализа категорией алгоритмов, поскольку процесс сортировки очень хорошо определен. Алгоритмы сортировки были подвергнуты обширному анализу, и способ их работы хорошо понятен. К сожалению, вследствие этой изученности сортировка часто воспринимается как нечто само собой разумеющееся
Список использованной литературы
Список литературы отсутствует
