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

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

Восстановить пароль Регистрация
 
mmd
13 / 13 / 1
Регистрация: 17.05.2012
Сообщений: 80
14.01.2013, 19:52     Сортировка подсчетом #1
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
void counting_sort(int* a,int* b, int size)
{
    int* c;
    c=new int[size];
 
    for(int i=0;i<size;++i)
    {
        c[i]=0;
    }
 
    for(int j=0;j<size;++j)
    {
        c[a[j]]=c[a[j]]+1;
    }
 
    for(int i=0;i<size;++i)
    {
        c[i]=c[i]+c[i-1];
    }
    for(int j=size-1;j>=0;--j)
    {
        b[c[a[j]]]=a[j];
        c[a[j]]=c[a[j]]-1;
    }
 
}
подскажите в чем ошибка что не сортирует
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.01.2013, 19:52     Сортировка подсчетом
Посмотрите здесь:

C++ Сортировка распределяющим подсчетом
C++ Сортировка подсчетом и LSD сортировка
C++ Сортировка подсчетом
сортировка подсчетом! C++
C++ Сортировка подсчетом
C++ Сортировка подсчетом с++
C++ Сортировка подсчетом нужно решение на С++
C++ Сортировка подсчетом для CHAR

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

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

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