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

Сортировка - C++

Восстановить пароль Регистрация
 
sunless
0 / 0 / 0
Регистрация: 20.03.2011
Сообщений: 8
04.04.2011, 17:44     Сортировка #1
Помогите - не знаю не я не одногруппники у кого не спрашивала
вот такой попался вариант
Ну оооченьь надо(((((


Написать программу на языке C/C++
которая:
1) реализует указанные в индивидуальном задании методы сортировки
массивов в отдельных модулях;
2) использует системную стандартную сортировку qsort;
3) демонстрирует их работу на тестовых примерах;
4) засекает время их работы и строит график, отображающий скорость
работы всех реализованных методов в зависимости от размера
массива.
~~~~~~~~~~~~~~~~
Задание.
Пусть каждому элементу массива сопоставлено положительное
число ("вес") W[i], причём сумма всех весов равна 1.
Взвешенной медианой называется такое число X[k], что
(sum[i]: X[i]<X[k] : W[i]) <= 1/2 и
(sum[i]: X[i]>X[k] : W[i]) <= 1/2
Если все веса равны, то взвешенная медиана совпадает с обычной.
А. Напишите программу нахождения взвешенной медианы с помощью
сортировки за время O(N log N) в худшем случае.
Б. Напишите программу нахождения взвешенной медианы с помощью
алгоритма разбиения (см.QSort) за время O(N) в худшем случае.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.04.2011, 17:44     Сортировка
Посмотрите здесь:

C++ Сортировка подсчетом и LSD сортировка
Сортировка C++
шейкерная сортировка + сортировка слиянием C++
Пирамидальная сортировка и сортировка Шелла C++
C++ Сортировка
C++ Сортировка
Сортировка методом "быстрая сортировка" C++
C++ Сортировка Хоара / Быстрая сортировка

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
IrineK
Заблокирован
04.04.2011, 17:52     Сортировка #2
на языке C/C++
Так на каком все-таки? С или С++? Это -разные наречия.
sunless
0 / 0 / 0
Регистрация: 20.03.2011
Сообщений: 8
04.04.2011, 21:25  [ТС]     Сортировка #3
на С++

Добавлено через 3 часа 23 минуты
Ну хоть кто нибудь:'(
Yandex
Объявления
04.04.2011, 21:25     Сортировка
Ответ Создать тему
Опции темы

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