Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.82
Alexandri
0 / 0 / 0
Регистрация: 15.10.2012
Сообщений: 46
#1

2 сортировки: пирамидальная сортировка и сортировка слиянием - C++

24.04.2013, 22:35. Просмотров 1468. Ответов 2
Метки нет (Все метки)

Реализовать два улучшенных алгоритма сортировки. Для каждого алгоритма вычислить показатель качества сортировки (количество операций, т.е. суммы числа сравнений и обменов). Построить графики зависимости показателя качества сортировки от размерности исходного массива и начального расположения элементов.
Выполнить сортировку по возрастанию. Пирамидальная сортировка и сортировка слиянием. Размерность массива меняется от 10 до 100 шагом 10. Массив изначально упорядочен по убыванию.

Добавлено через 6 минут
Помогите пожалуйста написать такую программу.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.04.2013, 22:35     2 сортировки: пирамидальная сортировка и сортировка слиянием
Посмотрите здесь:
Внешние сортировки. Сортировка слиянием. Естественное слияние C++
C++ Внешние сортировки. Сортировка слиянием. Простое слияние
C++ [Сортировка слиянием] Уменьшить количество требуемой памяти для сортировки
C++ Сортировка Шелла и пирамидальная сортировка для символов
C++ Сортировка слиянием. В каком куске кода происходит сортировка и каким именно образом?
Пирамидальная сортировка и сортировка Шелла C++
шейкерная сортировка + сортировка слиянием C++
Пирамидальная сортировка C++
Пирамидальная сортировка C++
C++ Пирамидальная сортировка
Пирамидальная сортировка C++
C++ Пирамидальная сортировка

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
HighPredator
5474 / 1840 / 342
Регистрация: 10.12.2010
Сообщений: 5,431
Записей в блоге: 3
24.04.2013, 22:43     2 сортировки: пирамидальная сортировка и сортировка слиянием #2
В чем собственно трудность? Алгоритмы распространенные, нагуглить можно на счет раз.
Alexandri
0 / 0 / 0
Регистрация: 15.10.2012
Сообщений: 46
24.04.2013, 23:37  [ТС]     2 сортировки: пирамидальная сортировка и сортировка слиянием #3
Трудность к сожалению только со временем(
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru