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

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

Восстановить пароль Регистрация
 
zewer
 Аватар для zewer
1022 / 713 / 72
Регистрация: 07.01.2011
Сообщений: 5,373
01.04.2012, 17:21     Сортировка подсчётом #1
Здраствуйте, мне задали реферат на тему "Сортировка подсчётом", нашел в интернете вот такую реализацию алгоритма:
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)
Атак же не очень понятно суть роботи самого алгоритма, мб есть люди, которие работали с етим методом, подскажите плс и роз'ясните, если можно в коментариях возле строчок программи, буду очень благодарен
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.04.2012, 17:21     Сортировка подсчётом
Посмотрите здесь:

C++ Сортировка
C++ Сортировка
Сортировка C++
C++ Сортировка
Сортировка методом "быстрая сортировка" C++
Сортировку вставками меняем на Пирамидальную сортировку и на Сортировку подсчётом C++
Квадратичный алгоритм сортировки подсчётом C++
C++ Сортировка подсчётом

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
py_g
0 / 0 / 0
Регистрация: 30.10.2014
Сообщений: 2
30.10.2014, 20:09     Сортировка подсчётом #2
А можешь сбросить свой реферат?
zewer
 Аватар для zewer
1022 / 713 / 72
Регистрация: 07.01.2011
Сообщений: 5,373
02.11.2014, 14:07  [ТС]     Сортировка подсчётом #3
Цитата Сообщение от py_g Посмотреть сообщение
А можешь сбросить свой реферат?
теме так то уже 2 года почти
и реферат на укр. языке, если и найду - могу скинуть
подойдет?
Yandex
Объявления
02.11.2014, 14:07     Сортировка подсчётом
Ответ Создать тему
Опции темы

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