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

@zewer · Регистрация: 07.01.2011

Author24 — интернет-сервис помощи студентам

Здраствуйте, мне задали реферат на тему "Сортировка подсчётом", нашел в интернете вот такую реализацию алгоритма:

C++

//Сортировка подсчётом
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)

Атак же не очень понятно суть роботи самого алгоритма, мб есть люди, которие работали с етим методом, подскажите плс и роз'ясните, если можно в коментариях возле строчок программи, буду очень благодарен

@py_g · 30.10.2014, 20:09

А можешь сбросить свой реферат?

@zewer · 02.11.2014, 14:07 **[ТС]**

Сообщение от py_g

А можешь сбросить свой реферат?

теме так то уже 2 года почти
и реферат на укр. языке, если и найду - могу скинуть
подойдет?

@py_g 0 / 0 / 0 Регистрация: 30.10.2014 Сообщений: 2
	30.10.2014, 20:09	2
	А можешь сбросить свой реферат? 0

@zewer 2355 / 1773 / 212 Регистрация: 07.01.2011 Сообщений: 10,342
	02.11.2014, 14:07 [ТС]	3
	Сообщение от py_g А можешь сбросить свой реферат? теме так то уже 2 года почти и реферат на укр. языке, если и найду - могу скинуть подойдет? 0