Форум программистов, компьютерный форум 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 возможен только сортированный вывод, т.к....
C++ сортировка с помошью итераторов Дана последовательность действительных чисел. Необходимо используя алгоритм сортировки вставками сформировать новую последовательность, упорядоченную: а) по возрастанию; б) по убыванию. ... подробнее

Показать сообщение отдельно
fglx
Сообщений: n/a

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

08.04.2011, 08:47. Просмотров 810. Ответов 0
Метки (Все метки)

Всем доброго времени суток.

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

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

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

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];
Что дальше делать я не могу понять. соответственно и не понимаю как реализовывать.

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