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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ В одном массиве записано количество мячей заброшенных баскетбольной командой в каждом из 15 матчей http://www.cyberforum.ru/cpp-beginners/thread33997.html
помогите решить задачу на С++ 3/3 В одном массиве записано количество мячей заброшенных баскетбольной командой в каждом из 15 матчей, в другом -количество пропущенных мячей. Для каждой игры...
C++ Конвертирование в OEM строку Добрый день уважаемые эксперты. Я пишу алгоритм хеширования для LM. (если у кого есть исходники - респект отдельный) На начальном этапе надо конвертировать пароль в OEM строку. я нашёл ,что это... http://www.cyberforum.ru/cpp-beginners/thread33996.html
перевод строки в верхний регистр C++
Добрый вечер. Вопрос такой. Есть строка, как превести всё её содержание в верхнему регистру? Брать отдельно каждый символ, узнавать её номер по ASCII и прибавлять константу, которой не...
C++ Неправильно записывается символ в файл
ПОМОГИТЕ КТО ЧЕМ МОЖЕТ!!! Зашифровал значит текст.Дальше его расшифровую.Расшифровал Получил ASCII код символа.Пишу что-то типа: int code; unsigned char c; c=code;cout<<c; File1<<c; В итоге в...
C++ с++ (Двумерный массив) http://www.cyberforum.ru/cpp-beginners/thread33983.html
1. Сформулировать квадратную матрицу порядка - n по заданному образцу. |1 1 1 ... 1 1 1| |0 1 1 ... 1 1 0| |0 0 1 ... 1 0 0| |. . . . . . .| |. . . . . . .| |. ...
C++ Не могу понять условие Скажите пожалуйста как понять это условие: if(pRC), где pRC - указатель подробнее

Показать сообщение отдельно
<Cas>
0 / 0 / 0
Регистрация: 12.05.2009
Сообщений: 3
13.05.2009, 22:47  [ТС]
Цитата Сообщение от 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;
    }
и мне ещё необходима информация о самой сортировке, т.е. время работы, принцип работы и т.д. и т.п.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru