¿Cómo clasificaría 1 millón de enteros de 32 bits en 2 MB de RAM?
Por favor, proporcione ejemplos de código en un idioma de su elección.
Actualizar: No hay restricciones establecidas en el almacenamiento externo.
Ejemplo: los enteros se reciben / envían a través de la red. Hay un espacio suficiente en el disco local para resultados intermedios.