Сортировка первых n целых чисел в линейном времени и постоянном пространстве

I ' m ищет алгоритм, не основанный на сравнении или сравнении, который может сортировать массив, содержащий любую перестановку первых n положительных целых чисел, которые должны иметь временную сложность O (n) и пространственную сложность O (1).

Существует ли существующий алгоритм, который соответствует этим спецификациям?

8
задан fmunshi 7 November 2010 в 23:52
поделиться