按字节的外排序法 |
| |
作者姓名: | 陶明华 |
| |
作者单位: | 江苏省镇江师范专科学校计算机中心 |
| |
摘 要: | 本文提出的外排序法直接跳过内排序,并且无需采用归并的思想即可实现数据的排序。假设被排记录的关键字由二个字节组成,取值范围为0~65535。该外排序法的算法步骤如下: (1)从待排文件中读取一个关键字值到变量V中。实施步骤2、步骤3,直到待排文件中的关键字全部被读完。 (2)J=(V MOD 256) 1(根据变量V中关键字值的低字节,求出变量V中的关
|
关 键 词: | 字节 外排序法 数据结构 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|