Хм, вот что я нашел
Цитата
3. Сортировка по ключу (карманная сортировка). Алгоритм сортировки по возрастанию (убыванию): Бежим по последовательности и считаем количество каждых элементов (например: если последовательность состоит только из цифр от 0 до 3, то надо подсчитать количество нулей, единиц, двоек и троек). А потом выводим сначала все меньшие (большие) из них потом все поменьше (побольше) и так далее. (Выводим все нули, ведь мы знаем их количество, потом все единицы, двойки и тройки). Временная сложность алгоритма O(N). Особенности: Мы должны знать диапазон, в котором могут быть элементы, если он слишком велик, то мы не сможем подсчитать количество различных элементов
Надо еще поискать
ps Яндекс - рулит
)))
perl -e 'print for (map{chr(hex)}("4861707079204E6577205965617221"=~/(.{2})/g)), "\n";'