Методы сортировок и их реализации на C++

Размер файла: 2,1 мб
Рубрика: "МЕТОДИЧКИ"
Добавлен: 2015-07-02
Просмотров [ 388 ]
Скачан [ 118 ]

Цель данных методических указаний - изучение алгоритмов сортировок и оценка их эффективности. Были рассмотрены наиболее популярные методы сортировок: методом выбора, методом вставок, методом пузырька, методом слияния и быстрая сортировка. Авторы старались простым языком донести сущность алгоритмов и описать их реализацию на языке программирования высоко уровня. В качестве языка реализации был выбран язык С++ , используемые в нем конструкции, позволили создать простые и элегантные реализации алгоритмов. В пособии рассматриваются оценка алгоритмов с использованием нотации О-большое. 

 

 

Критерием выбора того или иного метода сортировки является его быстродействие. Быстродействие метода зависит от самого алгоритма лежащего в его основе, так 1--1 от его реализации. Причем зачастую складывается ситуация, что алгоритм, прекрасно показавший себя при сортировке данных одного размера, проигрывает другому алгоритму при обработке данных меньшего размера. Как видим, кроме самих методов сортировок, необходимо иметь некоторый инструментарий позволяющий оценивать их эффективность. 

 

Полный текст методички можно скачать по ссылке внизу. Формат файла - pdf.


 Похожие публикации