第16周外部排序【项目-1】置换-选择算法模拟

最新推荐文章于 2023-06-21 11:05:44 发布

mxyyy123

最新推荐文章于 2023-06-21 11:05:44 发布

阅读量624

点赞数 1

本文链接：https://blog.csdn.net/mxyyy123/article/details/50349142

版权

该博客介绍了如何使用程序模拟置换-选择算法来生成外部排序的初始归并段。通过处理包含18个记录的大文件，利用内存工作区处理5个记录的能力，最终输出归并段文件。文章展示了代码实现，并提及运行结果，但未给出具体细节。作者对此过程的体会是代码量较大。

摘要由CSDN通过智能技术生成

编写程序，模拟置换-选择算法生成初始归并段的过程。
设大文件中的记录共有18个: 15 4 97 64 17 32 108 44 76 9 39 82 56 31 80 73 255 68
内存工作区可以容纳5个记录，输出产生的归并段文件。
在模拟中，输入文件数据和输出的归并段数据均直接置在内存中即可。

代码：

#include <stdio.h>
#include <malloc.h>
#include <string.h>
#include <stdlib.h>
#define MaxSize 50          //每个文件最多记录数
#define MAXKEY 32767        //最大关键字值∞
#define W 5                 //内存工作区可容纳的记录个数
typedef int LoserTree[W];   //败者树是完全二叉树且不含叶子,可采用顺序存储结构
typedef int InfoType;       //定义其他数据项的类型
typedef int KeyType;        //定义关键字类型为整型
typedef struct              //记录类型
{
    KeyType key;            //关键字项
    InfoType otherinfo;     //其他数据项,具体类型在主程中定义
} RecType;
typedef struct
{
    RecType rec;            //存放记录
    int rnum;               //所属归并段的段号
} WorkAreaType;
typedef WorkAreaType WorkArea[W];               //内存工作区,容量为W
typedef struct
{
    RecType recs[MaxSize];  //存放文件中的数据项
    i