l95.cpp

来自「这里面包括数据结构多数的算法」· C++ 代码 · 共 51 行

#include <stdio.h>
#include <stdlib.h>
typedef int InfoType;

#define n 10					//假设的文件长度，即待排序的记录数目
typedef int KeyType;			//假设的关键字类型
typedef struct {				//记录类型
	KeyType key;				//关键字项
	InfoType otherinfo;			//其它数据项，类型InfoType依赖于具体应用而定义
} RecType;
typedef RecType SeqList[n+1];	//SeqList为顺序表类型，表中第0个单元一般用作哨兵
void Merge(SeqList R,int low,int m,int high);
void MergePass(SeqList R,int length);

void main()
{
	void MergeSort(SeqList R);
	int i;
	SeqList R;
	printf("请输入欲排序的数：");
	for (i=1;i<=n;i++)
		scanf("%d",&R[i].key);
	printf("排序前：");
	for (i=1;i<=n;i++)
		printf("%d ",R[i].key);
	printf("\n");
	MergeSort(R);
	printf("排序后：");
	for (i=1;i<=n;i++)
		printf("%d ",R[i].key);
	printf("\n");
}

//将两个有序的子文件R[low..m]和R[m+1..high]归并成一个有序的子文件R[low..high]
void Merge(SeqList R,int low,int m,int high)
{
	//在此插入必要的语句
}

//对R[1..n]做一趟归并排序
void MergePass(SeqList R,int length)
{
	//在此插入必要的语句
}

//采用自底向上的方法，对R[1..n]进行二路归并排序
void MergeSort(SeqList R)
{
	//在此插入必要的语句
}