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

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

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

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

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

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

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

Основная тема тут
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.04.2011, 08:47     Реализация сортировки распределяющим подсчетом.
Посмотрите здесь:

C++ Сортировка распределяющим подсчетом
Реализация блочной сортировки файла C++
C++ Реализация сортировки выбором
Программная реализация древесной сортировки C++
Реализация сортировки вставками C++
Алгоритмы сортировки. Подсчетом C++
Реализация алгоритмов сортировки C++
C++ Реализация сортировки двухпутевыми вставками (Pascal -> C++)

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

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

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