顺串
顺串输入磁带和两盘输出磁带
设有四盘磁带,T1,T2,T3,T4, 他们是两盘输入磁带和两盘输出磁带。
设有四盘磁带,T1,T2,T3,T4, 他们是两盘输入磁带和两盘输出磁带根据简单算法(基本的外部排序算法使用归并排序中的合并算法。)的特点,磁带1和磁带2或者用作输入磁带,或者用作输出磁带。设数据在最初的1上,并设内存可一次容纳(和排序)M个记录。一种自然的第一步做法是从输入磁带一次读入M个记录,在内部将这些记录排序,然后再把这些排序的记录交替的写到3或4上。我们将每组排序的记录叫做顺串。
参考资料
最新修订时间:2022-02-08 20:08
目录
概述
参考资料