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

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

Войти
Регистрация
Восстановить пароль
 
mmd
13 / 13 / 1
Регистрация: 17.05.2012
Сообщений: 80
#1

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

14.01.2013, 19:52. Просмотров 259. Ответов 0
Метки нет (Все метки)

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++
Всем привет. Есть такая проблемка. vs2010 выдает &quot;Прекращена работа программы&quot;. Задание - ввод данных в массив, его нужно отсортировать...

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

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

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

Отсортировать строки матрицы по возрастанию сортировкой подсчетом - C++
В файле содержится двумерный массив размерностью n на n. В новый файл вывести отсортированный массив. Отсортировать строки по возрастанию...

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

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

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

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

Сортировка подсчетом - C (СИ)
Помогите написать программу сортировка подсчетом.


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

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

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