Контрольные вопросы

Каким образом производится пирамидальная сортировка? Каковы ограничения для данного алгоритма? Сколько операций потребуется для сортировки данным методом в худшем случае? В соеднем?

Каким образом производится быстрая сортировка? Каковы ограничения для данного алгоритма? Сколько операций потребуется для сортировки данным методом в худшем случае? В соеднем?

Каким образом производится сортировка слиянием? Каковы ограничения для данного алгоритма? Сколько операций потребуется для сортировки данным методом в худшем случае? В соеднем?

Библиографический список

Кормен Т., Лейзерсон Ч., Ривест Р., Штайн К. Алгоритмы: построение и анализ. ‑ М.:Вильямс, 2007 г., 1296 с.

Вандевурд Д., Джосаттис Н.М. Шаблоны C++. Справочник разработчика. ‑ М.: Вильямс, 2008 г., 544 с.

Липпман С., Лажойе Ж. Язык программирования C++. Вводный курс. – Спб.: Невский Диалект, ДМК пресс, 2001 г., 1104 с.