Исходное сообщение
"В ядро Linux может быть включен диспетчер реального времени" Отправлено Карбофос, 22-Окт-09 01:04
для каждого числа нужен всго лишь один бит. потом, массив можно немного сократить. и прочие трюки встроить. скажем, грубо операция деления в несколько раз медленнее операции доступа к памяти. по крайней мере - в твоем решении. в 1 мегабайте памяти можно уместить 1024х1024 чисел. ну и так далее. но это даже не единственное решение. просто найденное тобой решение это как метод сортировки пузырьком в сравнении с другими алгоритмами сортировки.