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

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

Войти
Регистрация
Восстановить пароль
 
Slomi
Сообщений: n/a
#1

Алгоритмы - C++

19.11.2013, 02:14. Просмотров 205. Ответов 0
Метки нет (Все метки)

Помогите с Лабораторкой
Вот собственно задание!


Модифицируйте алгоритм сортировки слиянием для массива целых чисел таким образом, чтобы можно было контролировать извне способ сортировки малого количества элементов. Общий алгоритм сортировки слиянием должен принимать дочерний алгоритм, такой как пузырьковая сортировка, вставками или выбором, в виде указателя на функцию. Если передан нулевой указатель на функцию, разбиение должно продолжиться до элементарных случаев с N=1 или N=2, где никакой алгоритм не потребуется. Сравните производительность 4 режимов слияния (на нижнем уровне базовый алгоритм, пузырьковая сортировка, сортировка выбором или вставками) на одном и том же достаточно большом наборе случайных чисел (например, 500 000 элементов). Поместите результаты измерений в отчет.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.11.2013, 02:14     Алгоритмы
Посмотрите здесь:

C++ Алгоритмы, мышление
C++ алгоритмы сортировки
C++ Циклические алгоритмы.
Алгоритмы сортировок C++
C++ Алгоритмы поиска
C++ Алгоритмы на C++
Алгоритмы на графах C++
Алгоритмы сжатия C++
C++ итерационные алгоритмы
C++ Итерационные алгоритмы
C++ Алгоритмы С++
Алгоритмы C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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