Изменения

Перейти к: навигация, поиск

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

32 байта добавлено, 14:57, 23 мая 2012
м
Обобщение на произвольный целочисленный диапазон
== Обобщение на произвольный целочисленный диапазон ==
Если диапазон значений (min минимимум и maxмаксимум) заранее не известен, можно воспользоваться их линейным поиском min и max, что не повлияет на асимптотику алгоритма. При работе с массивом <tex>C</tex> из <tex>A[i]</tex> необходимо вычитать minминимум, а при обратной записи прибавлять.
== Анализ ==
277
правок

Навигация