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

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

Войти
Регистрация
Восстановить пароль
 
zewer
1105 / 796 / 80
Регистрация: 07.01.2011
Сообщений: 5,866
#1

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

01.04.2012, 17:21. Просмотров 416. Ответов 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)
Атак же не очень понятно суть роботи самого алгоритма, мб есть люди, которие работали с етим методом, подскажите плс и роз'ясните, если можно в коментариях возле строчок программи, буду очень благодарен
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.04.2012, 17:21     Сортировка подсчётом
Посмотрите здесь:

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

Квадратичный алгоритм сортировки подсчётом - C++
Здравствуйте!я сижу туплю.....немного понимаю в циклах for в массиве...помогите пожалуйста..как реализовать эту пытался начать:Что мне...

Сортировка подсчётом - C (СИ)
Добрый вечер! Помогите, пожалуйста, найти ошибку в коде. Приведенный ниже код выводит неверный результат. Сортировка подсчетом. ...

Сортировка Подсчётом - Turbo Pascal
Сортировка Подсчётом в чём суть !!

Сортировка матрицы подсчётом - C (СИ)
Имеется некоторая квадратная матрица 3х3 с элементами, расположенными по убыванию (от 9 до 1 соответственно). Надо, используя метод...

Сортировка подсчётом - пояснить код - C#
нашёл в интернете вот такой пример сортировки подсчётом: using System; using System.Collections.Generic; using System.Linq; ...

Сортировка на С линейным выбором и подсчётом - C (СИ)
#include &lt;stdio.h&gt; #include &lt;time.h&gt; int k=0; int c=0; // число сравнений const int m = 10; // Формирует массив...

Python: Медиана псевдосписка - сортировка подсчётом - Python
Создаём последовательность A при помощи функции: def pseudo_list(): for i in range(N): yield (i*9876+1024)%1000 N =...

Массив с ограниченнием и подсчётом данных. - Pascal
Задание: Используя массив из 12 элементов, элементы вводятся пользователем. Значения элементов в пределах от 0 до 9.9, с одним знаком...

Проблема с подсчётом итога по колонке - 1С
Здраствуйте! Я высчитываю итог по колонке: Итог(&quot;Сумма&quot;)#Ч17.2., Когда в колоке все числа положительные, всё работает ок. Но если есть...

Отсортировать элементы матрицы подсчётом по схеме - Turbo Pascal
Дано натуральное N (1&lt;=N&lt;=10), целочисленный квадратный массив-матрица (aij), 0&lt;=i j&lt;N.Отсортировать элементы матрицы так, чтобы при...

Тест с выборами ответов и подсчётом баллов - VBA
Такое дело - есть тест на 10 вопросов, на каждый своя форма с тремя ответами и кнопками выход и продолжить + стартовая форма для ввода...


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

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

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