Wie würden Sie 1 Million 32-Bit-Ganzzahlen in 2 MB RAM sortieren?
Bitte geben Sie Codebeispiele in einer Sprache Ihrer Wahl an.
Aktualisieren: Keine Einschränkungen für externen Speicher festgelegt.
Beispiel: Ganzzahlen werden über das Netzwerk empfangen / gesendet. Auf der lokalen Festplatte ist ausreichend Speicherplatz für Zwischenergebnisse vorhanden.