С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
fglx
0 / 0 / 0
Регистрация: 06.06.2014
Сообщений: 3
#1

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

08.04.2011, 08:47. Просмотров 821. Ответов 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
08.04.2011, 08:47
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Реализация сортировки распределяющим подсчетом. (C++):

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

Алгоритмы сортировки. Подсчетом - C++
#include &lt;iostream&gt; #include &lt;time.h&gt; #include &lt;stdlib.h&gt; using namespace std; const int n = 10,m = 1; int a = {0}; ...

Реализация сортировки выбором - C++
Есть одномерный массив, который необходимо отсортировать по возрастанию алгоритмом выбора и выводить на экран каждые изменения во время...

Реализация сортировки вставками - C++
На algolist нашёл исходник (вопросы после исходников): template&lt;class T&gt; void selectSort(T a, long size) { long i, j, k; ...

Реализация алгоритмов сортировки - C++
Массив данных заполнять случайным образом. Рассмотреть массивы данных с элементов типа long и char. Использовать перезагрузку функций для...

Программная реализация древесной сортировки - C++
Программная реализация древесной сортировки Указания: - использовать динамический массив - реализовать графическое представление...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.04.2011, 08:47
Привет! Вот еще темы с ответами:

Реализация алгоритма сортировки вставками - C++
Мне нужно сделать лабу тема вверху... перед этим прочитал тему http://www.cyberforum.ru/cpp-beginners/thread27084.html все равно не...

Реализация блочной сортировки файла - C++
Здравствуйте! Есть задача,как следствие ее нужно решить)) Я прекрасно знаю и понимаю,что никто за меня решать здесь не собирается.Но...

Реализация алгоритма пузырьковой сортировки - C++
Задача на массивы, где нужно банки переливать (ну, у меня она с этим ассоциируется). Раньше решал где-то, но уже не помню где.

Написать программу: реализация методов сортировки - C++
Помогите , пожалуйста , написать программу. В долгу не останусь. Написать программу , в которой реализуются методы сортировки : пузырька...


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

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

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