排序一个巨大的数组

Jos*_*son 3 algorithm

什么是排序大阵列的最佳方法.说我有1G RAM,阵列是16G.这样做最有效的方法是什么?我有足够的文件磁盘.

rec*_*ive 16

分成块并一次将512MB排序为32个文件.然后将文件的流合并排序合并到一个文件中.