Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.71/7: Рейтинг темы: голосов - 7, средняя оценка - 4.71
2355 / 1773 / 212
Регистрация: 07.01.2011
Сообщений: 10,342
1

Сортировка подсчётом

01.04.2012, 17:21. Показов 1440. Ответов 2
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Здраствуйте, мне задали реферат на тему "Сортировка подсчётом", нашел в интернете вот такую реализацию алгоритма:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
//Сортировка подсчётом
void CountingSort (int *a, int n, int min, int max)
{
int i, j, c;
int *b;
assert(n > 0);
assert(min <= max);
b = (int *)calloc(max - min + 1, sizeof(int));
assert(b != NULL);
for (i = 0; i <= n - 1; ++i) ++b[a[i] - min];
for (j = min; j  0)
{
*a = j; ++a; --c;
}
}
free(b);
}
но много чего мне сдесь не ясно, например ф-ции assert, calloc, free, и ета строчка
C++
1
for (j = min; j  0)
Атак же не очень понятно суть роботи самого алгоритма, мб есть люди, которие работали с етим методом, подскажите плс и роз'ясните, если можно в коментариях возле строчок программи, буду очень благодарен
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
01.04.2012, 17:21
Ответы с готовыми решениями:

Сортировка подсчетом и LSD сортировка
Кто может дать реализацию сортировки подсчетом и lsd сортировки на C?

Сортировка подсчётом
Здравствуйте ! Нужна ваша помощь очень даже! Задание: Дан массив А. Выполнить сортировку с...

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

Сортировка подсчетом
Есть код: #include &quot;head.h&quot; void main() { setlocale(LC_ALL,&quot;.1251&quot;); int...

2
0 / 0 / 0
Регистрация: 30.10.2014
Сообщений: 2
30.10.2014, 20:09 2
А можешь сбросить свой реферат?
0
2355 / 1773 / 212
Регистрация: 07.01.2011
Сообщений: 10,342
02.11.2014, 14:07  [ТС] 3
Цитата Сообщение от py_g Посмотреть сообщение
А можешь сбросить свой реферат?
теме так то уже 2 года почти
и реферат на укр. языке, если и найду - могу скинуть
подойдет?
0
02.11.2014, 14:07
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
02.11.2014, 14:07
Помогаю со студенческими работами здесь

Сортировка подсчетом
Нужно написать код, который будет сортировать большие числа подсчетом. У меня программа вылетает...

Сортировка подсчетом
Доброго времени суток. Написал код, вот только выдает ошибку: error C2061: синтаксическая ошибка:...

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

Сортировка распределяющим подсчетом
если у кого то есть материал по данной сортировке, выложите плиз, а то в инете про эту сортировку...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru