С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Как писать проэкты из нескольких CPP файлов ? http://www.cyberforum.ru/cpp-beginners/thread535979.html
Поставил себе Visual C++ Express 2010, написал консольную программку. У неё внутри получилось много функций. Хочу теперь вынести их все в дополнительный "CPP" файл, но так, чтобы основной "CPP" файл...
C++ Переход на новую строку после 10 чисел Программа для вывода чисел между двумя числами. Нужно сделать так, чтобы через каждые 10 чисел выполнялся переход на новую строку. Вот часть кода: int main() { int a, b; //введенные числа... http://www.cyberforum.ru/cpp-beginners/thread535977.html
Функция вывода дроби C++
Сделал все функции. Осталось написать функцию вывода дроби на экран с подсчетом количества цифр в числе. Осталась ток последняя функция, обьясните пожайлуста или помогите с функцией. Я никак не...
C++ Массив объектов класса Word
дано предложение. в функции get_word разбиваю на слова. создаю в майне массив объектов класса Word, используя метод которого хочу вывести все слова. В чем ошибка? (Выводит только последнее слово) ...
C++ Проверить имеется ли в массиве эл-мы, содержащие хотя бы одну пару взаимно обратных чисел http://www.cyberforum.ru/cpp-beginners/thread535952.html
Задан одномерный массив , состоящий из N вещественных элеметнов. Проверить имеется ли в массиве эл-мы, содержащие хотя бы одну пару взаимно обратных чисел
C++ Создание статической библиотеки Вообщем надо создать статическую библиотеку lib для классов. Классов очень много и они разбиты по хедерам .h . Я создал новый проект в win32 console application и в свойствах указал "статическая... подробнее

Показать сообщение отдельно
zewer
1369 / 1058 / 111
Регистрация: 07.01.2011
Сообщений: 6,934

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

01.04.2012, 17:21. Просмотров 452. Ответов 2
Метки (Все метки)

Здраствуйте, мне задали реферат на тему "Сортировка подсчётом", нашел в интернете вот такую реализацию алгоритма:
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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.