Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
fglx
0 / 0 / 0
Регистрация: 06.06.2014
Сообщений: 3
1

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

07.04.2011, 22:20. Просмотров 552. Ответов 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];
Что дальше делать я не могу понять. соответственно и не понимаю как реализовывать.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.04.2011, 22:20
Ответы с готовыми решениями:

Реализация топологической сортировки
Всем привет. Изучаю топологическую сортировку. Чтобы проверить свой код...

Сортировка распределяющим подсчетом
если у кого то есть материал по данной сортировке, выложите плиз, а то в инете...

Алгоритм сортировки подсчетом
Здравствуйте, помогите пожалуйста написать, алгоритм сортировки подсчетом на...

Алгоритмы сортировки. Подсчетом
#include &lt;iostream&gt; #include &lt;time.h&gt; #include &lt;stdlib.h&gt; using namespace...

Алгоритм сортировки массива подсчетом (calculation)
Сортировка массивов (алгоритм сортировки подсчетом (calculation))

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.04.2011, 22:20

Отсортировать строки матрицы по возрастанию с помощью сортировки подсчетом
Помогите исправить ошибку после выполнения программы выводит все нули В файле...

Упорядочить одномерный числовой массив по возрастанию методом сортировки подсчетом
Упорядочить одномерный числовой массив по возрастанию методом сортировки...

Реализация гномьей сортировки и сортировки расческой
Помогите с реализацией гномьей сортировки и расческой Динамический массив с n...


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

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

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