当前位置:首页 科普知识 顺串

顺串

发布时间:2023-09-17 00:16:24

设有四盘磁带,T1,T2,T3,T4, 他们是两盘输入磁带和两盘输出磁带。

顺串

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

温馨提示:
本文【顺串】由作者 爱百科 转载提供。 该文观点仅代表作者本人, 自学教育网 信息发布平台,仅提供信息存储空间服务, 若存在侵权问题,请及时联系管理员或作者进行删除。
(c)2008-2025 自学教育网 All Rights Reserved 汕头市灵创科技有限公司
粤ICP备2024240640号-6