【考研真题】外部排序 2015年真题7

第一版

算法原理：

算法改进：

算法代码：

第一版（采用二路归并排序）：

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <string.h>
#define MAXNUM 1000

int filenum;//当前文件数
int file_tag;//标记处理到第几个文件
int filenum_get;//记录归并得到的文件数

void CreateFile();//创建N个随机数
void SortFile();//将N个随机数分成N/MAXNUM个，即第一次得到的filenum个文件，每得到一个序列就进行内部排序
void CreateDataFile(int data[], int n);//将内部排序好的序列写到文件中去
void MergeSort(int A[], int N);//内部排序算法，二路归并排序
void MSort(int A[], int TmpArray[], int Left, int Right);
void Merge(int A[], int TmpArray[], int Lpos, int Rpos, int RightEnd);


int main()
{

	return 0;
}