Сортировка массива (распределительной сортировки со счетчиком)
Модератор: Модераторы разделов
-
aeroslav
- Сообщения: 208
Сортировка массива
Имеется задание: Произвести сортировку массива целых чисел алгоритмом распределительной сортировки со счетчиком. Искал описание этого алгоритма и в сети и по Кнуту, но не нашел. И теперь гложет меня смутное подозрение, что может у этого алгоритма есть еще какое название. Помогите найти описание этого алгоритма.
Registered Linux User #442290
-
Uncle_Theodore
- Сообщения: 3339
- ОС: Slackware 12.2, ArchLinux 64
Re: Сортировка массива
aeroslav писал(а): ↑03.04.2007 14:25Имеется задание: Произвести сортировку массива целых чисел алгоритмом распределительной сортировки со счетчиком. Искал описание этого алгоритма и в сети и по Кнуту, но не нашел. И теперь гложет меня смутное подозрение, что может у этого алгоритма есть еще какое название. Помогите найти описание этого алгоритма.
Тут они все
http://en.wikipedia.org/wiki/Sorting_algorithm
А что, у задавшего задание нельзя спросить, что он, собственно, имел в виду?
-
aeroslav
- Сообщения: 208
Re: Сортировка массива
(Uncle_Theodore @ Apr 3 2007, в 13:00) писал(а):А что, у задавшего задание нельзя спросить, что он, собственно, имел в виду?
Да я на заочном учусь. Между мной и задавшим расстояние чуть боле 1000 км. Задание передали по мылу. Вот, теперь ищу, что я должен сделать. За ссылку спасибо, жаль, что на английском.
Registered Linux User #442290
-
aeroslav
- Сообщения: 208
Re: Сортировка массива
Хм, выходит, что это алгоритм D (подсчет распределения). Уж ближе ничего нет. Всем спасибо.
Registered Linux User #442290