Jak sortowałbyś 1 milion 32-bitowych liczb całkowitych w 2 MB pamięci RAM?
Proszę podać przykłady kodu w wybranym języku.
Aktualizacja: Brak ograniczeń dla pamięci zewnętrznej.
Przykład: Liczby całkowite są odbierane / wysyłane przez sieć. Na dysku lokalnym jest wystarczająca ilość miejsca na wyniki pośrednie.