Содержание
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
Выдержка из текста
Различают сортировку массивов записей, целиком расположенных в основной памяти (внутреннюю сортировку), и сортировку файлов, хранящихся во внешней памяти и не помещающихся полностью в основной памяти (внешнюю сортировку). Для внутренней и внешней сортировки требуются существенно разные методы. В этой части мы рассмотрим наиболее известные методы внутренней сортировки, начиная с простых и понятных, но не слишком быстрых, и заканчивая не столь просто понимаемыми усложненными методами.
Сортировка — это упорядочивание набора однотипных данных по возрастанию или убыванию. Сортировка является одной из наиболее приятных для умственного анализа категорией алгоритмов, поскольку процесс сортировки очень хорошо определен. Алгоритмы сортировки были подвергнуты обширному анализу, и способ их работы хорошо понятен. К сожалению, вследствие этой изученности сортировка часто воспринимается как нечто само собой разумеющееся
Список использованной литературы
Список литературы отсутствует
С этим материалом также изучают
... вставки………………………………………………………….…8 Глава 2. Практическая реализация алгоритмов……………………………..…10 2.1 Сортировка методом бинарных вставок…………………………………...11 2.2 Анализ результатов……………………………………………………….…12 Заключение…………………………………………………………………….…25 Список ...
... и достижения цели 6 1.2. Моделирование алгоритма постановки и реализации жизненных целей 10 1.3. Самоменеджмент способ ... компании, так и сотрудники. Конкурентная борьба заставляет быстрее повышать эффективность, искать пути развития, роста ...
... оценки и анализа деятельности органов внутренних дел по ... проблемы, связанные с реализацией Кодекса Российской Федерации ... Нейронные сети. Модели и алгоритмы. (Справочник.) М., Радиотехника, ... Черемных Ю. Н. «Математические методы в экономике» — М., ...
Детальное руководство по написанию раздела об анализе внешней среды в курсовой работе. Узнайте, как грамотно применить PESTEL-анализ, модель пяти сил Портера и SWOT, чтобы структурировать исследование и сделать сильные выводы.
... факторы, ее формирующие 1.2. Методы исследования внешней среды предприятия 1.3. SWOT-анализ как метод совместного анализа внутренней и внешней среды предприятия 2. Анализ внешней и внутренней среды ООО «Графит» 2.1. ...
... реализацию задач и обоснованность выводов: теоретический анализ научных источников по исследуемой проблеме; психологическое тестирование; методы качественного и количественного анализа ... процесс. Анализ программ предродовой подготовки 39 Алгоритм ( ...
... стратегию влияют как внешние, так и внутренние условия. Финансовая стратегия содержит методы и практику формирования ... политики на местном уровне, анализ проблем разработки и реализации финансовой политики, анализ социально-экономической ситуации ...
... району Ростовской области343.Анализ внешней и внутренней среды ОВД по ... Применение методов управления проектами при планировании и реализации профилактических ... Ростовской области, наблюдение, системный анализ эффективности проекта.Список использованной ...
... внешней среды предприятия 7 1.2 Анализ факторов и свойств внешней среды организации 16 1.3. Методы исследования внешней ... среде. Внешняя среда является источником, снабжающим организацию ресурсами, необходимыми для поддержания ее внутреннего потенциала ...