外部排序思想

如今我要进行排序,不过须要排序的数据很大,有1000G那么大,可是个人机器内存只有2G大小,因此每次只能把2G的数据从文件中传入内存,而后用一个“内部排序“算法在内存排好序后,再将这有序数据,载入一个2G大小的文件。而后再载入第二个2G数据。。。循环500遍以后,我如今获得500个文件,每一个文件2G,文件内部是有序的,而后我再比较这500个文件的第一个数,最小的确定就是这1000G数据的最小的。
相关文章
相关标签/搜索