济南网站建设推广服务,Wordpress 数据10万,四川住房建设网站,保山网站建设哪家好https://blog.csdn.net/wongson/article/details/49209903
先把一个大的数据分成若干小份#xff0c;然后对这些小份文件进行排序。排序好之后对这些小份文件进行如下处理。
我们举个简单的例子#xff1a;
文件1#xff1a;3,6,9 文件2#xff1a;2,4,8 文件3#xff…https://blog.csdn.net/wongson/article/details/49209903
先把一个大的数据分成若干小份然后对这些小份文件进行排序。排序好之后对这些小份文件进行如下处理。
我们举个简单的例子
文件13,6,9 文件22,4,8 文件31,5,7
第一回合 文件1的最小值3 , 排在文件1的第1行 文件2的最小值2排在文件2的第1行 文件3的最小值1排在文件3的第1行 那么这3个文件中的最小值是min(1,2,3) 1 也就是说最终大文件的当前最小值是文件1、2、3的当前最小值的最小值绕么 上面拿出了最小值1写入大文件.
第二回合 文件1的最小值3 , 排在文件1的第1行 文件2的最小值2排在文件2的第1行 文件3的最小值5排在文件3的第2行 那么这3个文件中的最小值是min(5,2,3) 2 将2写入大文件.
也就是说最小值属于哪个文件那么就从哪个文件当中取下一行数据.因为小文件内部有序下一行数据代表了它当前的最小值
