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

Реализация сортировки распределяющим подсчетом. - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Реализовать класс "Массив очередей" http://www.cyberforum.ru/cpp-beginners/thread272231.html
Здравствуйте помогите решить задачу!! вот задание: Реализовать класс "очередь символов"(на базе списка).Реализовать класс "Массив очередей".Длина массива определяется во время инициализации и в дальнейшем не меняется.Массив должен хранить сами очереди, а не указатели на них.Доступ к элементам массива осуществляется с помощью . класс очереди я написал))а класс массива не могу((помогите плиз ...
C++ Подключить файл Доброго времени суток. Подскажите пож-та хорошую статью или информацию о том как можно подключить файл к программе на С, файл имеет расширение - .gms http://www.cyberforum.ru/cpp-beginners/thread272225.html
Необходимо получить подстроку, расположенную между первым и последним пробелом исходной строки C++
помогите пожалуйста!!! Дана строка S. Необходимо получить подстроку, расположенную между первым и последним пробелом исходной строки. Если исходная строка содержит менее двух пробелов, то вывести пустую строку.(Например: "первая строка матрицы" -> " строка")
Динамический двухмерный массив C++
Нужно создать динамический двухмерный массив,в котором: 1. Подсчитать сумму всех элементов. 2. Найти строку с наибольшими элементами. 3. Сложить данный массив с другим массивом. ( Размер массива задает пользователь)
C++ Отсортировать контейнер map по значению элементов http://www.cyberforum.ru/cpp-beginners/thread272193.html
Есть заполненный контейнер unordered_map (ну или просто map) Нужно отсортировать его по значению или сделать сортированный по значению вывод (в случае с map возможен только сортированный вывод, т.к. он сам сортируется по ключу) Вот накатал код заполения и вывода: int main() { std::unordered_map<int, int> Employees; Employees = 1; Employees = 2; Employees = 3; ...
C++ сортировка с помошью итераторов Дана последовательность действительных чисел. Необходимо используя алгоритм сортировки вставками сформировать новую последовательность, упорядоченную: а) по возрастанию; б) по убыванию. Указания. 1. Для представления последовательности необходимо использовать библиотечный шаблон vector. 2. Для доступа к элементам последовательности необходимо использовать итераторы. 3. Ввод, вывод и... подробнее

Показать сообщение отдельно
fglx
Сообщений: n/a
08.04.2011, 08:47     Реализация сортировки распределяющим подсчетом.
Всем доброго времени суток.

Передо мною стоит задача в реализации алгоритма сортировки распределяющим подсчетом с потоком входных данных через стек.
Я правда старался разобраться сам, но до конца так и не понял как он реализуются.

Поэтому прошу очень подробно объяснить и если возможно с реализацией кода на с++
в дальнейшем мне все равно придется просчитывать эффективность алгоритма.

На данный момент у меня написано только несколько строчек

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
for(int i=0; i<15; i++)
                {
                        if (a[i]>max) max=a[i];
                        if (a[i]<min) min=a[i];
                        count[i]=0;
                        cout << a[i] << ' ';
                }   
        cout << "\n\n" << min << " - min\n";
        cout               << max << " - max\n\n";
        max++;
 
//  Подсчитываем и выводим количество ключей
        for (int i=0; i<15; i++)        count[a[i]]++;
 
// Добавление количества предыдущих ключей к нынешнему и получаем окончание ключей
        for(int i=1; i<max; i++)        count[i]=count[i]+count[i-1];
Что дальше делать я не могу понять. соответственно и не понимаю как реализовывать.

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