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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 22, средняя оценка - 4.68
<Cas>
0 / 0 / 0
Регистрация: 12.05.2009
Сообщений: 3
#1

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

13.05.2009, 19:31. Просмотров 2952. Ответов 2
Метки нет (Все метки)

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

Сортировка подсчетом - C++
Есть код: #include &quot;head.h&quot; void main() { setlocale(LC_ALL,&quot;.1251&quot;); int *x,in,i,n=0,max,min,temp; char c; double sign;...

Сортировка подсчетом с++ - C++
Всем привет. Есть такая проблемка. vs2010 выдает &quot;Прекращена работа программы&quot;. Задание - ввод данных в массив, его нужно отсортировать...

сортировка подсчетом! - C++
нужно написать програму, которая будет сортировать масив, методом подсчета! А так же во время выполнения программы обязательно выводить на...

Сортировка подсчетом - C++
Доброго времени суток. Написал код, вот только выдает ошибку: error C2061: синтаксическая ошибка: идентификатор &quot;a&quot;. error C2061:...

Сортировка подсчетом нужно решение на С++ - C++
Задача: Выходной массив заполняется значениями - 1, затем для каждого элемента определяется его место в выходном массива путем подсчета...

Сортировка подсчетом для CHAR - C++
Всем привет! Нужно отсортировать с помощью сортировкой подсчетом строки по их разрядам. Есть пока что-то типо такого: void...

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

Алгоритмы сортировки. Подсчетом - 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++
Всем привет! Есть программа сортировки подсчетом #include &lt;fstream&gt; #include &lt;iostream&gt; using namespace std; int a; ...

помогите с подсчетом букв. - C++
Здравствуйте, Помогите, пожалуйста, дописать мой код. Вобщем программка должна подсчитывать количество каждого символа в веденной строке...

Сравнить сортировку пузырьком с сортировкой подсчетом - C++
Нужно написать который бы сравнивал сортировку пузырьком с сортировкой подсчетом. Нужно вычислить время выполнения и т. д. и т. п.

Трудности с итерацией и подсчетом количеста функций - C++
Возникли трудности в подсчете количества итераций и количества функций #include &lt;iostream&gt; #include&lt;windows.h&gt; using namespace...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Monte-Cristo
2788 / 1374 / 30
Регистрация: 07.03.2009
Сообщений: 4,446
13.05.2009, 20:47     Сортировка распределяющим подсчетом #2
http://www.cyberforum.ru/algorithms/thread28269.html
<Cas>
0 / 0 / 0
Регистрация: 12.05.2009
Сообщений: 3
13.05.2009, 22:47  [ТС]     Сортировка распределяющим подсчетом #3
Цитата Сообщение от Monte-Cristo Посмотреть сообщение
спасибо, но мне нужно что бы реализовывался вот этот алгоритм:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
/* array - сортируемая таблица (массив) */
    /* out - таблица вывода (массив) */
    /* count - таблица счетчиков размером u - v (массив) */
    /* size  - количество эллементов */
    /* u - минимальное значение ключа */
    /* v - максимальное значение ключа */
 
    void sort( int *array, int *out, int *count, int size, int u, int v )
    {
        register int i, j;
 
        for( i = 0; i < size; i++ )
            count[i] = 0;
 
        for( i = 0; i < size; i++ )
            count[array[i] - u]++;
 
        for( i = 1; i <= v - u; i++ )
            count[i] += count[i-1];
 
        for( i = size - 1; i > 0; i-- )
        {
            j = count[array[i]];
            out[j] = array[i];
            count[array[i]]--;
        }
 
        return;
    }
и мне ещё необходима информация о самой сортировке, т.е. время работы, принцип работы и т.д. и т.п.
Ответ Создать тему
Опции темы

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