сортировать огромный массив

Question

что является лучшим способом сортировки огромного массива.скажем, у меня 1G RAM, массив 16G.Какой самый эффективный способ сделать это?У меня достаточно диска для файлов.

Answer 1

Разделить на куски и отсортировать 512 МБ за раз в 32 файла.Затем выполните потоковую сортировку слиянием файлов в один файл.

Answer 2

Если это массив целых чисел, вы можете обойтись с помощью простой сортировки по основанию (O(n)) и почти не использовать ОЗУ.Первый вопрос будет: «Что это за данные?».Если это произвольные данные, тогда, вероятно, лучшим вариантом будет внешняя сортировка.

-tjw