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

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

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

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

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

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

C++ Сортировка подсчетом и LSD сортировка
C++ Затруднения с итерацией и подсчетом количеста функций
C++ Трудности с итерацией и подсчетом количеста функций
C++ помогите с подсчетом букв.
C++ Сортировка подсчетом
сортировка подсчетом! C++
C++ Сортировка подсчетом
Алгоритмы сортировки. Подсчетом C++
C++ Сортировка подсчетом с++
C++ Сортировка подсчетом нужно решение на С++
Сравнить сортировку пузырьком с сортировкой подсчетом C++
C++ Сортировка подсчетом для CHAR

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Monte-Cristo
2786 / 1372 / 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;
    }
и мне ещё необходима информация о самой сортировке, т.е. время работы, принцип работы и т.д. и т.п.
Yandex
Объявления
13.05.2009, 22:47     Сортировка распределяющим подсчетом
Ответ Создать тему
Опции темы

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