Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.82
Alexandri
0 / 0 / 3
Регистрация: 15.10.2012
Сообщений: 46
#1

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

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

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

Добавлено через 6 минут
Помогите пожалуйста написать такую программу.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.04.2013, 22:35
Я подобрал для вас темы с готовыми решениями и ответами на вопрос 2 сортировки: пирамидальная сортировка и сортировка слиянием (C++):

Внешние сортировки. Сортировка слиянием. Простое слияние
Пом-гите решить, заранее благодарен.)) Билет 8 1 .Внешние сортировки....

Внешние сортировки. Сортировка слиянием. Естественное слияние
Пом-гите решить, заранее благодарен.)) Билет 9 1 .Внешние сортировки....

[Сортировка слиянием] Уменьшить количество требуемой памяти для сортировки
Добрый, на момент написания, день всем. Изучаю алгоритмы данных, дошёл до...

Сортировка Шелла и пирамидальная сортировка для символов
Здраствуйте, можете пожалуйста привести пример сортировок шелла и ...

Сортировка слиянием. В каком куске кода происходит сортировка и каким именно образом?
Помогите, пожалуйста, разобраться. Подскажите в каком куске кода происходит...

Сравнительный анализ Методов Сортировки(метод прямого выбора,метод слиянием,сортировка подсчетом)
Ввод данных: 1. с клавиатуры, 2.с файла (C:\Users\'NAME'\Desktop), 3.случайным...

2
HighPredator
5647 / 1964 / 716
Регистрация: 10.12.2010
Сообщений: 5,691
Записей в блоге: 3
24.04.2013, 22:43 #2
В чем собственно трудность? Алгоритмы распространенные, нагуглить можно на счет раз.
0
Alexandri
0 / 0 / 3
Регистрация: 15.10.2012
Сообщений: 46
24.04.2013, 23:37  [ТС] #3
Трудность к сожалению только со временем(
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.04.2013, 23:37
Привет! Вот еще темы с решениями:

Пирамидальная сортировка и сортировка Шелла
Ребята помогите пожалуйста, я NEWBIE и не могу решить такая задача : Выполнить...

Шейкерная сортировка + сортировка слиянием
вот часть когда,которая выполняет шейкерную сортировку : для символьного и...

Пирамидальная сортировка
Есть программа для пирамидальной сортировки но сортирует в другую сторону от...

Пирамидальная сортировка
Вот код: #include<iostream> #include <cstdlib> #include<fstream>...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

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